题目描述
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。
你需要处理这个副本其中的一个机制:N × M N×MN×M 大小的地图被拆分为了 N × M N×MN×M 个 1 × 1 1×11×1 的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能的方格上,否则就会被击中而失败。
给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。
输入格式:
输入第一行是三个整数 N , M , Q ( 1 ≤ N × M ≤ 1 0 5 , 0 ≤ Q ≤ 1000 ) N,M,Q (1≤N×M≤10^5,0≤Q≤1000)N,M,Q(1≤N×M≤10
5
,0≤Q≤1000),表示地图为 N NN行 M MM列大小以及选择的行/列数量。
接下来 Q QQ行,每行两个数 T i T_iT i ,C i C _iCi,其中 T i = 0 T_i=0T i =0 表示 BOSS 选择的一整行,T i = 1 T_i =1Ti =1 表示选择的是整列,C i C _iC i 为选择的行号/列号。行和列的编号均从 1 11 开始
#include<stdio.h>
int main(){
//初始化
int m,n,Q;
int T,C;
scanf("%d %d %d",&m,&n,&Q);
int i,j;
int a[m][n];
//把所有的完整的格子赋值为1
for(i=0;i<m;i++){
for(j=0;j<n;j++){
a[i][j]=1;
}
}
//格子受到攻击值就会变为0
while(Q--){
scanf("%d %d",&T,&C);
if(T==0){
for(i=0;i<m;i++){
a[i][C-1]=0;
}
}
if(T==1){
for(j=0;j<n;j++){
a[C-1][j]=0;
}
}
}
//最后统计一下还有多少格子是完整的
int sum;
for(i=0;i<m;i++){
for(j=0;j<n;j++){
if(a[i][j]==1){
sum+=1;
}
}
}
printf("%d",sum);
return 0;
}