插火把
注意:
1、这个题目,我的解法是开一个数组初始化为0,有位置的地方和放光的地方我设置为1,当全部输入完后,统计n * n区域内有多少个0就可以了.
2、按常规方法开数组,例如我们开一个a[100][100],从(0,0)开始。这样的话我们就要考虑是否会出界问题。但是我们开一个a[200][200]从a[50][50]开始就不需要考虑出界了。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//problem: luogu p1739
//author: ZhaoyangFan
//date: 2021.10.5
int a[200][200]={0};
int h[13][2] ={{0,2},{-1,1},{0,1},{1,1},{-2,0},{-1,0},{0,0},\
{1,0},{2,0},{-1,-1},{0,-1},{1,-1},{0,-2}};
void huoba(int x, int y)
{
x = x+49;
y = y+49;
for(int i=0;i<13;i++)
a[x+h[i][0]][y+h[i][1]]=1;
}
void yingshi(int x, int y)
{
x = x+50;
y = y+50;
for(int p=-2;p<=2;p++)
for(int q=-2;q<=2;q++)
a[x+p][y+q] = 1;
}
int main()
{
int n,m,k;
scanf("%d%d%d",&n,&m,&k);
int x,y;
for(int i=0;i<m;i++)
{
scanf("%d%d",&x,&y);
huoba(x,y);
}
for(int j=0;j<k;j++)
{
scanf("%d%d",&x,&y);
yingshi(x,y);
}
int ans=0;
for(int i=50;i<50+n;i++)
for(int j=50;j<50+n;j++)
if(a[i][j]==0)
ans++;
printf("%d",ans);
return 0;
}