洛谷 P1789 【Mc生存】插火把 题解
P1789 【Mc生存】插火把
题目背景
初一党应该都知道......
题目描述
话说有一天 linyorson 在“我的世界”开了一个 \(n\times n(n\le 100)\) 的方阵，现在他有 \(m\) 个火把和 \(k\) 个萤石，分别放在 \((x_1,y_1)...(x_m,y_m)\) 和 \((o_1,p_1)...(o_k,p_k)\) 的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？
P.S.火把的照亮范围是：
|暗|暗| 光 |暗|暗|
|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|
萤石：
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|萤石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
输入格式
输入共m+k+1行。
第一行为n,m,k。
第2到第m+1行分别是火把的位置xi yi。
第m+2到第m+k+1行分别是萤石的位置oi pi。
注：可能没有萤石，但一定有火把。
所有数据保证在int范围内。
输出格式
有几个点会生出怪物。
输入输出样例
输入 #1
5 1 0
3 3
输出 #1
12
【思路】
模拟
很暴力的模拟
【闲话】
如果这片题解过掉的话
那就是我通过的第100篇题解了
纪念一下，所以我还是选择MC生存系列的题来交我的第100篇题解
毕竟我从12年左右就开始玩MC了
很有感情
【题目大意】
给你一块nn的地和萤石、火把若干
萤石可以照亮以自身为中心55的矩阵
火把可以照亮上下左右各两格。
四个方向对角线上各一格
求没法被照亮的方块块数
【题目分析】
读入数据
因为只有萤石和火把这两种可能
所以用if判断一下放置的是什么就好了
然后如果是火把
那就将他的上下左右的两个和对角线四个方向上各一格都标为亮了
如果是萤石
那就将以他为中心的5*5的矩阵上面每一个方块都标为亮的
标记的话可以用for循环来标记
也可以直接if标记
【注意】
放置了火把和萤石的方块是亮的
不会生成怪物。
【完整代码】
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int n,m,k;//n为边长，m为火把,k为萤石
cin>>n>>m>>k;
int owo,qwq;
int awa,pwp;
int a[n+5][n+5];
memset(a,0,sizeof(a));
for(int i=1;i<=m;++i)//火把循环，标为1代表火把
{
cin>>owo>>qwq;
a[owo][qwq]=1;
}
for(int j=1;j<=k;++j)//萤石循环，标为2代表萤石
{
cin>>awa>>pwp;
a[awa][pwp]=2;
}
for(int l=1;l<=n;++l)
{
for(int u=1;u<=n;++u)
{
if(a[l][u]==1)
{
if(a[l-1][u]==0)a[l-1][u]=3;//3代表有光但不是火把也不是萤石
if(a[l-2][u]==0)a[l-2][u]=3;
if(a[l+1][u]==0)a[l+1][u]=3;
if(a[l+2][u]==0)a[l+2][u]=3;
if(a[l][u+1]==0)a[l][u+1]=3;
if(a[l][u+2]==0)a[l][u+2]=3;
if(a[l][u-2]==0)a[l][u-2]=3;
if(a[l][u-1]==0)a[l][u-1]=3;
if(a[l-1][u-1]==0)a[l-1][u-1]=3;
if(a[l+1][u+1]==0)a[l+1][u+1]=3;
if(a[l-1][u+1]==0)a[l-1][u+1]=3;
if(a[l+1][u-1]==0)a[l+1][u-1]=3;
}
if(a[l][u]==2)
{
if(a[l-1][u]==0)a[l-1][u]=3;//3代表有光但不是火把也不是萤石
if(a[l-1][u+1]==0)a[l-1][u+1]=3;
if(a[l-1][u-1]==0)a[l-1][u-1]=3;
if(a[l-1][u+2]==0)a[l-1][u+2]=3;
if(a[l-1][u-2]==0)a[l-1][u-2]=3;
if(a[l-2][u+2]==0)a[l-2][u+2]=3;
if(a[l-2][u-2]==0)a[l-2][u-2]=3;
if(a[l-2][u-1]==0)a[l-2][u-1]=3;
if(a[l-2][u+1]==0)a[l-2][u+1]=3;
if(a[l-2][u-1]==0)a[l-2][u-1]=3;
if(a[l-2][u]==0)a[l-2][u]=3;
if(a[l+1][u-2]==0)a[l+1][u-2]=3;
if(a[l+1][u+2]==0)a[l+1][u+2]=3;
if(a[l+1][u-1]==0)a[l+1][u-1]=3;
if(a[l+1][u+1]==0)a[l+1][u+1]=3;
if(a[l+1][u]==0)a[l+1][u]=3;
if(a[l+2][u+1]==0)a[l+2][u+1]=3;
if(a[l+2][u-1]==0)a[l+2][u-1]=3;
if(a[l+2][u+2]==0)a[l+2][u+2]=3;
if(a[l+2][u-2]==0)a[l+2][u-2]=3;
if(a[l+2][u]==0)a[l+2][u]=3;
if(a[l][u-1]==0)a[l][u-1]=3;
if(a[l][u-2]==0)a[l][u-2]=3;
if(a[l][l+2]==0)a[l][l+2]=3;
if(a[l][u+1]==0)a[l][u+1]=3;
}
}
}
int js=0;
for(int p=1;p<=n;++p)
{
for(int o=1;o<=n;++o)
{
if(a[p][o]==0)
js++;
}
}
cout<<js<<endl;
return 0;
}
第100篇在洛谷上面通过的题解，
爱我MC
爱我OI
