P1789【Mc生存】插火把
来源:互联网 发布:mac os 光盘镜像 编辑:程序博客网 时间:2024/04/29 01:01
题目描述话说有一天linyorson在Mc开了一个超平坦世界,他把这个世界看成一个n*n的方阵,现在他有m个火把和k个萤石,分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置,问在这个方阵中有几个点会生成怪物?(没有光或没放东西的地方会生成怪物)P.S.火把的照亮范围是:
|暗|暗| 光 |暗|暗|
|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|
萤石:
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|萤石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
这么水的题目,我们直接模拟一下就好了,有光的记为1,最后检查下哪些点是0就好了。
话不多说,代码参上:
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;const int N=10000;bool a[N][N];int main(){int n,m,k,i,j;int x,y,s=0;cin>>n>>m>>k;for(i=1;i<=m;i++){cin>>x>>y;a[x][y]=1;a[x-1][y]=1;a[x-2][y]=1;a[x+1][y]=1;a[x+2][y]=1;a[x][y-1]=1;a[x][y-2]=1;a[x][y+1]=1;a[x][y+2]=1;a[x-1][y-1]=1;a[x-1][y+1]=1;a[x+1][y-1]=1;a[x+1][y+1]=1;}for(i=1;i<=k;i++){cin>>x>>y;a[x][y]=1; a[x][y-1]=1; a[x][y-2]=1; a[x][y+1]=1; a[x][y+2]=1; a[x-1][y]=1; a[x-2][y]=1; a[x+1][y]=1; a[x+2][y]=1; a[x-1][y+1]=1; a[x-1][y-1]=1; a[x-1][y-2]=1; a[x-1][y+2]=1; a[x+1][y-1]=1; a[x+1][y+1]=1; a[x+1][y+2]=1; a[x+1][y-2]=1; a[x-2][y-2]=1; a[x-2][y-1]=1; a[x-2][y+1]=1; a[x-2][y+2]=1; a[x+2][y+2]=1; a[x+2][y+1]=1; a[x+2][y-1]=1; a[x+2][y-2]=1; } for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(a[i][j]==0)s++; cout<<s;return 0;}
0 0
- P1789【Mc生存】插火把
- P1789 【Mc生存】插火把
- 插火把(水题测试2017082501&洛谷1789)
- MC
- mc
- flex 制作火把等效果
- Monte Carlo ---- MC MC
- 生存
- 生存
- 生存!
- 生存
- 生存
- 生存
- 生存
- THE LONG TAIL--尾巴上的火把
- JBoss MC
- 不解mc
- MC/ServiceGuard
- 【JSTL】core标签---流程控制
- Spark的四种运行模式(1.2.1)
- 加快maven中jar包的下载速度
- Java学习笔记(2)
- Java使用Velocity模板发送HTML格式邮件并解决中文乱码问题
- P1789【Mc生存】插火把
- 黄油刀使用方法(butterknife)
- Codeforces 586C Gennady the Dentist【模拟】
- anaconda 中安装seaborn ,plotly,jieba
- Linux socket编程中阻塞和非阻塞
- div仿框架布局
- Android Notification 使用
- 股票入门基础知识31:日本蜡烛图——十字线形态
- Eclipse界面的中英文显示修改的方法