【无标题】

最新推荐文章于 2024-11-09 21:51:15 发布

愚蠢得人

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量514

点赞数 14

文章标签：算法

本文链接：https://blog.csdn.net/a16487256/article/details/135844285

版权

L1-087 机工士姆斯塔迪奥

分数 20

全屏浏览题目

切换布局

作者 DAI, Longao

单位杭州百腾教育科技有限公司

在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。

你需要处理这个副本其中的一个机制：N×M 大小的地图被拆分为了 N×M 个 1×1 的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。

给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。

输入格式:

输入第一行是三个整数 N,M,Q (1≤N×M≤105，0≤Q≤1000)，表示地图为 N 行 M 列大小以及选择的行/列数量。

接下来 Q 行，每行两个数 Ti,Ci，其中 Ti=0 表示 BOSS 选择的是一整行，Ti=1 表示选择的是一整列，Ci 为选择的行号/列号。行和列的编号均从 1 开始。

输出格式:

输出一个数，表示安全格子的数量。

输入样例:

输出样例:

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <stdio.h>

void count_safe_cells(int N, int M, int Q, int skills[Q][2]) {
    // 创建一个二维数组表示地图，初始值为1表示所有格子都是安全的
    int grid[N][M];
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            grid[i][j] = 1;
        }
    }

    // 根据BOSS释放技能的信息更新地图
    for (int i = 0; i < Q; i++) {
        int skill_type = skills[i][0];
        int skill_num = skills[i][1] - 1; // 转换成0-based索引

        if (skill_type == 0) {
            // BOSS选择释放整行技能
            for (int j = 0; j < M; j++) {
                grid[skill_num][j] = 0;
            }
        } else {
            // BOSS选择释放整列技能
            for (int j = 0; j < N; j++) {
                grid[j][skill_num] = 0;
            }
        }
    }

    // 统计安全格子的数量并输出
    int safe_cells = 0;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            if (grid[i][j] == 1) {
                safe_cells++;
            }
        }
    }

    printf("%d\n", safe_cells);
}

int main() {
    int N, M, Q;
    scanf("%d %d %d", &N, &M, &Q);

    int skills[Q][2];
    for (int i = 0; i < Q; i++) {
        scanf("%d %d", &skills[i][0], &skills[i][1]);
    }

    // 调用函数计算并输出结果
    count_safe_cells(N, M, Q, skills);

    return 0;
}

分析：

这是一个使用C语言解决问题的程序，目的是计算在《最终幻想14》游戏中副本“乐欲之所瓯博讷修道院”中，BOSS释放技能后剩余多少个安全格子。

代码分析:

count_safe_cells函数:
- 函数接受地图大小N和M，BOSS释放技能的数量Q以及技能信息数组skills。
- 创建一个NxM的二维数组grid，初始值为1，表示所有格子都是安全的。
- 根据BOSS释放技能的信息更新地图grid。
- 统计剩余的安全格子数量并输出。
main函数:
- 读取输入，包括地图大小N、M，BOSS释放技能的数量Q，以及每个技能的具体信息。
- 调用count_safe_cells函数计算并输出结果。

程序执行流程: