L1-7 机工士姆斯塔迪奥【C语言】
在 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 开始。
输出格式:
输出一个数,表示安全格子的数量。
输入样例:
5 5 3
0 2
0 4
1 3
输出样例:
12
#include<stdio.h>
int main()
{int x,y,n,i,a,b,count=0,num=0;scanf("%d %d %d",&x,&y,&n);int huang[100000]={0};int shu[100000]={0};int sum=x*y;for(i=0;i<n;i++){scanf("%d %d",&a,&b);if(a==0){if(huang[b-1]==0)//判断是否重复在一行出现; {sum-=y;//总格数减去行长; huang[b-1]++;//记录此行 count++;//记录出现几行; }}if(a==1){if(shu[b-1]==0)//判断是否重复在一列出现; {sum-=x;//总格数减去列长; shu[b-1]++;//记录此列; num++;//记录出现几列; }}}sum+=count*num;//加上重合的格子数; printf("%d",sum);return 0;
}
L1-7 机工士姆斯塔迪奥【C语言】相关推荐
- 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 ...
最新文章
- ​网页图表Highcharts实践教程标之添加题副标题版权信息
- 显卡显存故障检测工具_【硬件资讯】1660super实锤!更换DDR6显存!带宽超1660ti!...
- 我的泰坦尼克数据分析
- 手把手教你搭建用户画像,数据分析效率提升百倍
- Nagios监控服务器安装和部署
- mysql 全文索引
- c++ cstring 转换 char_Java基本数据类型的介绍及其转换(内附字符串与多种数据之间的转换)...
- 三大运营商5G预约用户数近9百万 5G商用进入倒计时
- 又一个学期结束了,送给在校大学生几句话
- Oracle RAC Brain Split Resolution
- ExcelVB脚本小记(1)
- [导入]Asp.Net MVC实践 - 探索UrlRouting并分析UrlHelper (基于ASP.NET MVC Preview 3)
- Leetcode 刷题笔记(二十四) ——动态规划篇之背包问题:01背包
- python黑白方格画
- 元数据管理 开源项目技术选型
- Android之解析程序包时出现问题
- matlab 球坐标系作图,使用Matlab的mapping tool在球坐标系下画图
- 【WIN10】win10更改以太网名称以及以太网下网络名称
- 【MT4 Client API 服务器直连接口】接口介绍
- x64dbg 基本使用技巧