洛谷题-插火把

题目

关于洛谷的一道题-插火把

本人第一次写博客，如有错误，请谅解，题目大概论述是这样的
话说有一天 linyorson 在“我的世界”开了一个 n \times nn×n（n \le 100n≤100）的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x_1, y_1) \sim (x_m, y_m)(x 1,y 1 )∼(x m,y m ) 和 (o_1, p_1) \sim (o_k, p_k)(o 1 ,p 1 )∼(o k,p k) 的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

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

萤石：
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|萤石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
注意：可能没有萤石，但是火把一定存在
这个题目其实还是比较简单的，就是模拟。我们可以用数组存储点的坐标，然后采用标记法。
对于萤石还是比较简单的，循环遍历。
对于火把，我们仔细观察可以发现，可以将它拆分成一个正方形和其他的4个角
例如：
光| 光 |光|
光|火把|光|
光| 光 |光|
所以对于火把可以先循环遍历，再单独补其剩下的。

ps：一定要注意数组越界问题

附上代码：

#include<iostream>
#include<math.h>
using namespace std;
int a[100][100];//开辟一个数组存放坐标
int fun(int x, int y,int n)//判断数组是否越界
{
	if (x < 0 || y < 0 || x > n || y > n) return 0;
	return 1;
}
int main()
{
	int i, j, x1, y1, n, m, k, x, y;
	cin >> n >> m >> k;
	for (i = 0; i <m+k; i++)
	{
		cin >> x >> y;//输入火把或者萤石坐标
		if (i < m)//只有火把，没有萤石
		{
			for (x1 = x - 1; x1 <= x + 1; x1++)
				for (y1 = y - 1; y1 <= y + 1; y1++)
				{
					if (!a[x1][y1] && fun(x1, y1, n)) a[x1][y1] = 3;//3表示有光和火把
				}
			if (!a[x - 2][y] && fun(x - 2, y, n)) a[x - 2][y] = 3;
			if (!a[x + 2][y] && fun(x + 2, y, n)) a[x + 2][y] = 3;
			if (!a[x][y - 2] && fun(x, y - 2, n)) a[x][y - 2] = 3;
			if (!a[x][y + 2] && fun(x, y + 2, n)) a[x][y + 2] = 3;
		}
		else
		{//有萤石的情况
			for(x1=x-2;x1<=x+2;x1++)
				for (y1 = y - 2; y1 <= y + 2; y1++)
				{
					if(!a[x1][y1]&&fun(x1,y1,n)) a[x1][y1]=1;
				}
		}
	}
	int sum = 0;//记录黑暗的地方
	for (i = 1; i <=n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			if (!a[i][j])sum++;		
		}
	}
	cout << sum;
	return 0;
}