C++ 洛谷练习题 · 插火把

题目链接：P1789

题目描述

【Mc生存】插火把

题目描述

话说有一天 玩家 在“我的世界”开了一个 $n\times n$ 的方阵，现在他有 $m$ 个火把和 $k$ 个萤石，分别放在 $(x_1,y_1)\sim (x_m,y_m)$ 和 $(o_1,p_1)\sim (o_k,p_k)$ 的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

P.S. 火把的照亮范围是：

    |暗|暗| 光 |暗|暗|
    |暗|光| 光 |光|暗|
    |光|光|火把|光|光|
    |暗|光| 光 |光|暗|
    |暗|暗| 光 |暗|暗|

萤石：

    |光|光| 光 |光|光|
    |光|光| 光 |光|光|
    |光|光|萤石|光|光|
    |光|光| 光 |光|光|
    |光|光| 光 |光|光|

输入格式

输入共 $m+k+1$ 行。
第一行为 $n,m,k$。
第 $2$ 到第 $m+1$ 行分别是火把的位置 $x_i,y_i$。
第 $m+2$ 到第 $m+k+1$ 行分别是萤石的位置 $o_i,p_i$。

注：可能没有萤石，但一定有火把。

输出格式

有几个点会生出怪物。

样例 #1

样例输入 #1

5 1 0
3 3

样例输出 #1

12

提示

数据保证，$1\le n\le 100$，$1\le m+k\le 25$，$1\le m\le 25$，$0\le k\le 5$。

代码实现

定义输入不解释

#include <bits/stdc++.h>
using namespace std;
int mc[105][105];
int main ()
{
	int n,m,k,light=1,dark=0,mos=0; //n,m,k如题所述
	//light表示亮，dark表示暗，mos表示怪物个数
	cin>>n>>m>>k;
    return 0;
}

第一个循环，计算火把的照亮范围

for(int i=1;i<=m;i++) {
	//...其余代码
}

然后，输入火把的坐标（位置）

int x,y;
cin>>x>>y;

接下来，更新坐标（为防止数组下标越界）

x+=1;y+=1; //x=x+1;y=y+1

将有光亮的地方标为1

for(int q=x-1;q<=x+1;q++) {
	for(int p=y-1;p<=y+1;p++) {
		mc[q][p]=light; //中间的3×3矩阵
	}
}
mc[x][y-2]=light; //剩下四个角
mc[x-2][y]=light;
mc[x][y+2]=light;
mc[x+2][y]=light;

第二个循环，计算萤石的照亮范围

for(int i=1;i<=k;i++) {
	int o,p;
	cin>>o>>p;
	o+=1;p+=1;
	for(int q=o-2;q<=o+2;q++) {
		for(int s=p-2;s<=p+2;s++) {
			mc[q][s]=light;
		}
	}
}

最后，输出！

for(int i=2;i<=n+1;i++) {
	for(int j=2;j<=n+1;j++) {
		if(mc[i][j]==dark) mos++;
	}
} 
cout<<mos;

全部代码如下：

#include <bits/stdc++.h>
using namespace std;
int mc[105][105];
int main ()
{
	int n,m,k,light=1,dark=0,mos=0;
	cin>>n>>m>>k;
	for(int i=1;i<=m;i++) {
		int x,y;
		cin>>x>>y;
		x+=1;y+=1;
		for(int q=x-1;q<=x+1;q++) {
			for(int p=y-1;p<=y+1;p++) {
				mc[q][p]=light;
			}
		}
		mc[x][y-2]=light;
		mc[x-2][y]=light;
		mc[x][y+2]=light;
		mc[x+2][y]=light;
	}
	for(int i=1;i<=k;i++) {
		int o,p;
		cin>>o>>p;
		o+=1;p+=1;
		for(int q=o-2;q<=o+2;q++) {
			for(int s=p-2;s<=p+2;s++) {
				mc[q][s]=1;
			}
		}
	}
	for(int i=2;i<=n+1;i++) {
		for(int j=2;j<=n+1;j++) {
			if(mc[i][j]==dark) mos++;
		}
	} 
	cout<<mos;
    return 0;
}