天梯赛-L1-7 机工士姆斯塔迪奥(20分)

题目描述
在 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;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值