洛谷P1789插火把

题目

【Mc生存】插火把

题目描述

话说有一天 linyorson 在“我的世界”开了一个 $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$。

思路

二维数组(点阵图)
照上面的：
火把：
|暗|暗| 光 |暗|暗|
|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|
萤石：
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|萤石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
把有光/东西的部分标记1，其他部分标记0，最后遍历。

代码片段

变量声明

int fz[105][105],n,m,k,x,y,ans;
//fz:方阵
//n:方阵大小
//m:火把数量
//k:萤石数量
//x:坐标轴x
//y:坐标轴y
//ans:遍历计数

火把标记

for(int i=1;i<=m;i++){
	cin>>x>>y;//输入坐标
	x+=2;//防止x轴越界
	y+=2;//防止y轴越界
	for(int j=x-1;j<=x+1;j++){//中间的3*3
		for(int k=y-1;k<=y+1;k++){//二维数组要循环嵌套
			fz[j][k]=1;//标记为1
		}
	}
	//剩下的4个点也要标
	fz[x-2][y]=1;//上
	fz[x+2][y]=1;//下
	fz[x][y-2]=1;//左
	fz[x][y+2]=1;//右
}

萤石标记

for(int i=1;i<=k;i++){
	cin>>x>>y;//输入坐标
	x+=2;//防止x轴越界
	y+=2;//防止y轴越界
	for(int j=x-2;j<=x+2;j++){//直接标记5*5
		for(int k=y-2;k<=y+2;k++){//二维数组要循环嵌套
			fz[j][k]=1;//标记为1
		}
	}
}

遍历数组

for(int i=3;i<=n+2;i++){
	for(int j=3;j<=n+2;j++){
		if(fz[i][j]==0){
			ans++;
		}
	}
}

AC记录

完整代码

我知道你们只会看这里……

#include<bits/stdc++.h>
using namespace std;
int fz[105][105];
int main(){
	int n,m,k,x,y,ans;
	cin>>n>>m>>k;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		x+=2;
		y+=2;
		for(int j=x-1;j<=x+1;j++){
			for(int k=y-1;k<=y+1;k++){
				fz[j][k]=1;
			}
		}
		fz[x-2][y]=1;
		fz[x+2][y]=1;
		fz[x][y-2]=1;
		fz[x][y+2]=1;
	}
	for(int i=1;i<=k;i++){
		cin>>x>>y;
		x+=2;
		y+=2;
		for(int j=x-2;j<=x+2;j++){
			for(int k=y-2;k<=y+2;k++){
				fz[j][k]=1;
			}
		}
	}
	for(int i=3;i<=n+2;i++){
		for(int j=3;j<=n+2;j++){
			if(fz[i][j]==0){
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}

注意事项

不要开启O2氧气优化不然全是WA。

求点赞，求关注，求支持！(QAQ)

如有任何错误欢迎在评论区指正！