L1-7 机工士姆斯塔迪奥

三块不一样的石头

已于 2022-04-30 08:30:03 修改

阅读量623

点赞数 1

CC 4.0 BY-SA版权

分类专栏： AC代码题(未分类) GPLT 文章标签： c++

于 2022-04-25 14:46:36 首次发布

本文链接：https://blog.youkuaiyun.com/daybreak_alonely/article/details/124405004

AC代码题(未分类) 同时被 2 个专栏收录

106 篇文章

订阅专栏

GPLT

35 篇文章

订阅专栏

本文介绍了《最终幻想14》中的副本‘乐欲之所瓯博讷修道院’，重点解析了BOSS机工士姆斯塔迪奥的挑战机制。玩家需要在N×M的地图上避开BOSS选择的行或列释放的技能，以确保安全。通过计算未受影响的格子数量，可以确定安全区域。程序通过记录行和列是否被选中来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在 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 开始。

思路 : 设置一个数组判断该行列是否已经被BOSS用技能打过即可

#include<iostream>
using namespace std;
int main()
{
    long N_flag[100001]={0},M_flag[100001]={0},N,M,Q;
    cin >> N >> M >> Q;
    
    while(Q--)
    {
        int flag,n;
        cin >> flag >> n;
        if(flag==0)
        {
            if(0==N_flag[n]++)N--;
        }
        else if(0==M_flag[n]++) M--;
    }
    
    cout << N*M;
    return 0;
}

新手上路~