L1-7 机工士姆斯塔迪奥

在 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;
}

新手上路~

L1-7 机工士姆斯塔迪奥相关推荐

2022天梯补题——L1-7 机工士姆斯塔迪奥
在 MMORPG<最终幻想14>的副本"乐欲之所瓯博讷修道院"里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战. 你需要处理这个副本其中的一个机制:N×M 大小的地图被 ...
团体程序设计天梯赛-练习集 L1-087 机工士姆斯塔迪奥
根据题意,这道题我们可以理解为在特定行列数的二维数组中按照规则去掉指定行列,统计剩下的数组中元素的总量需要注意的是,不能忽略以下两种情况,否则会有测试点不通过!: 1.行和列交叉点会有元素重合,例如 ...
c语言编程练习题：7-207 机工士姆斯塔迪奥
#include <stdio.h> int main(){int m,n,q;int t,c;int t_arr[1000];int c_arr[1000];int m_count = ...
人类语言能力的自然演化：乔姆斯基对阵达尔文|《达尔文的危险思想》
导语查尔斯·达尔文用他的<物种起源>为生命的多姿多彩提供了一种解释:是演化和自然选择造就了这个星球上缤纷的生命.然而自诞生的那一天起,达尔文自然选择和演化的理论就引发过很多争议.很多人认 ...
汤姆斯的天堂梦_NOI导刊2010提高（05）【洛谷P1796】
题目描述汤姆斯生活在一个等级为0的星球上.那里的环境极其恶劣,每天12小时的工作和成堆的垃圾让人忍无可忍.他向往着等级为N的星球上天堂般的生活. 有一些航班将人从低等级的星球送上高一级的星球,有时需 ...
乔姆斯基专访：深度学习并没有探寻世界本质
2020-03-30 16:21 导语:人类的意义由我们自己决定整理 | 蒋宝尚乔姆斯基是一位开创性的人物,尤其是他那本 <句法结构 >被认为是20世纪理论语言学研究上最伟大的贡献. ...
NASA艾姆斯研究中心将跟Uber团队展开合作
NASA艾姆斯研究中心的专家们本周将跟Uber团队展开合作以此来对未来的空中旅行进行计算机模拟测试. NASA称,通过这些测试它们将获得其已经知晓以及他们仍需要发明的其他东西的数据.
「无心插柳柳成荫」的乔姆斯基 | 追溯 AI 大师系列
https://mp.weixin.qq.com/s?__biz=MzI5NTIxNTg0OA==&mid=2247495266&idx=1&sn=77a3eb91172618 ...
第一位女性商业程序员玛丽库姆斯去世，享年 93 岁！
作者 | 张洁出品 | 程序人生 (ID:coder _life) 据 The Register 报道,2 月 28 日,世界上首位使用商业应用编写计算机程序的女性.英国知名女程序员玛丽·库姆斯(M ...
阿当姆斯matlab,数值计算方法与MATLAB应用
第1篇数值计算的基本方法和概念第1章算法与误差 1.1 算法 1.2 误差第2章方程求解 2.1 引言 2.2 二分法 2.3 迭代法 2.4 牛顿法 2.5 弦截法 2.6 解非线性方程组 ...

L1-7 机工士姆斯塔迪奥

输入格式:

L1-7 机工士姆斯塔迪奥相关推荐

最新文章

热门文章