L1-7 机工士姆斯塔迪奥

本文介绍了《最终幻想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;
}

新手上路~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三块不一样的石头

十分满意,一分打赏~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值