代码
#include <iostream>
using namespace std;
int q[110][110];//注意本题是从1 1 开始的
int main()
{
int n, m, k, x, y, cnt=0;
cin >> n >> m >> k;
for (int i = 0; i < m; i++)
{
cin >> x >> y;
for (int j = x-1; j <= x+1; j++)
{
for (int k = y-1; k <= y+1; k++)
{
if (j > 0 && j <= n && k > 0 && k <= n)//做一个是否越界的判断
q[j][k] = 1;
}
}
if (x-2 > 0) q[x-2][y] = 1;
if (x+2 <= n) q[x+2][y] = 1;
if (y-2 > 0) q[x][y-2] = 1;
if (y+2 <= n) q[x][y+2] = 1;
}
for (int i = 0; i < k; i++)
{
cin >> x >> y;
for (int j = x-2; j <= x+2; j++)
{
for (int k = y-2; k <= y+2; k++)
{
if (j > 0 && j <= n && k > 0 && k <= n)//同理判断是否越界
q[j][k] = 1;
}
}
}
for (int i = 1; i <= n; i++)//遍历找刷怪点
for (int j = 1; j <= n; j++)
if(q[i][j] == 0) cnt++;
cout << cnt;
return 0;
}
思路
这题主要的难点在于去标记,有很多解法,可以纯暴力,每个点都去做一个判断看是否越界,没有越界就可以做一个标记。但是这样的话,代码会很多,所以用了这种循环结构来简化过于繁杂的判断,萤石的for循环就比较好写了,但是火把不是这种几行几列的就不是很好解决,那么就分解一下:
1
|暗|暗| |暗|暗|
|暗|光| 光 |光|暗|
| |光|火把|光| |
|暗|光| 光 |光|暗|
|暗|暗| |暗|暗|
2
|暗|暗| 光 |暗|暗|
|暗| | | |暗|
|光| |火把| |光|
|暗| | | |暗|
|暗|暗| 光 |暗|暗|
如上面两个部分,一部分就是三行三列直接用循环解决,另外的四个光点就单独做一下判断。