机工士姆斯塔迪奥(20分)

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

输出格式:

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

输入样例:

输出样例:

源代码

#include <iostream>
using namespace std;
const int N = 100000;//二维数组数据开不了那么大，会有一个数据点过不了，所以找规律
int a[N]={0},b[N]={0};//a数组标记行数，b数组标记列数
int main()
{int n,m,q;cin>>n>>m>>q;int sum=n*m;//总的可走格子数int col=0,row=0;while(q--){int flag,line;cin>>flag>>line;if(flag==0&&a[line]==0)row++,a[line]=1;//对于此行打标机，不能重复运算else if(flag==1&&b[line]==0)col++,b[line]=1;//对于此列打标机，不能重复运算}int ans=sum-col*n-row*m+row*col;cout<<ans;return 0;
}

机工士姆斯塔迪奥(20分)相关推荐

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 = ...
《程序设计基础》第十章函数与程序结构 7-2 汉诺（Hanoi）塔问题 (20 分)
古代某寺庙中有一个梵塔,塔内有3个座A.B和C,座A上放着64个大小不等的盘,其中大盘在下,小盘在上.有一个和尚想把这64 个盘从座A搬到座B,但一次只能搬一个盘,搬动的盘只允许放在其他两个座上,且大 ...
百度今晨7：20分“宕机”
中国百度搜索引擎疑遭类似******,***者自称Iranian Cyber Army的组织篡改了百度主页,并留下疑似阿拉伯文字.目前百度网站尚未恢复访问,但***的具体原因尚未知晓 ...
汤姆斯的天堂梦_NOI导刊2010提高（05）【洛谷P1796】
题目描述汤姆斯生活在一个等级为0的星球上.那里的环境极其恶劣,每天12小时的工作和成堆的垃圾让人忍无可忍.他向往着等级为N的星球上天堂般的生活. 有一些航班将人从低等级的星球送上高一级的星球,有时需 ...
人类语言能力的自然演化：乔姆斯基对阵达尔文|《达尔文的危险思想》
导语查尔斯·达尔文用他的<物种起源>为生命的多姿多彩提供了一种解释:是演化和自然选择造就了这个星球上缤纷的生命.然而自诞生的那一天起,达尔文自然选择和演化的理论就引发过很多争议.很多人认 ...
天梯模拟--约瑟夫问题（7-18 猴子选大王（20 分））
约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题.在计算机编程的算法中,类似问题又称为约瑟夫环.又称"丢手绢问题".)据说著名犹太历史学家 Josephus ...
乔姆斯基专访：深度学习并没有探寻世界本质
2020-03-30 16:21 导语:人类的意义由我们自己决定整理 | 蒋宝尚乔姆斯基是一位开创性的人物,尤其是他那本 <句法结构 >被认为是20世纪理论语言学研究上最伟大的贡献. ...
「无心插柳柳成荫」的乔姆斯基 | 追溯 AI 大师系列
https://mp.weixin.qq.com/s?__biz=MzI5NTIxNTg0OA==&mid=2247495266&idx=1&sn=77a3eb91172618 ...