P1789 【Mc生存】插火把(C语言)

首先,我们可以先用数组来储存地图(建议用int,我试过bool会RE)

每次读入火把和萤石的坐标

接着把能照亮的地方标记起来

最后用计数器统计会生成怪的地方有钻石的话还怕怪吗

最后,上代码

cs 复制代码
#include<stdio.h>
int main()
{
	int a[1010][1010],n,m,k, i, j,x,y,z,g=0;
	scanf("%d%d%d", &n, &m, &k);
	for ( i = 1; i <=n; i++)
	{
		for (j = 1; j <=n; j++)
			a[i][j] = 0;
	}
	for ( i = 0; i < m; i++)
	{
		scanf("%d%d", &x, &y);
		a[x - 2][y] = a[x - 1][y + 1] = a[x - 1][y] = a[x - 1][y - 1] = a[x][y + 2] = a[x][y + 1] = a[x][y] = a[x][y - 1] = a[x][y - 2] = a[x + 1][y + 1] = a[x + 1][y] = a[x + 1][y - 1] = a[x + 2][y] = 1;
	}
	for (i = 0; i < k; i++)
	{
		scanf("%d%d", &x, &y);
		for ( j = -2; j <= 2; j++)
		{
			for (z =-2 ; z <=2; z++)
				a[x+j][y+z] = 1;
		}
	}
	for ( i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			if (a[i][j] == 0)
				g++;
		}
	}
	printf("%d", g);
	return  0;
}
相关推荐
Sunyanhui18 分钟前
力扣 三数之和-15
数据结构·算法·leetcode
Mr.kanglong9 分钟前
【LeetCode热题100】队列+宽搜
算法·leetcode·职场和发展
sp_fyf_202410 分钟前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-05
人工智能·深度学习·神经网络·算法·机器学习·语言模型·数据挖掘
钰见梵星21 分钟前
深度学习优化算法
人工智能·深度学习·算法
Dola_Pan22 分钟前
C语言:函数指针精讲
c语言·开发语言
zzzhpzhpzzz44 分钟前
设计模式——观察者模式
算法·观察者模式·设计模式
Mr__vantasy1 小时前
数据结构(初阶6)---二叉树(遍历——递归的艺术)(详解)
c语言·开发语言·数据结构·算法·leetcode
敲键盘的老乡1 小时前
堆优化版本的Prim
数据结构·c++·算法·图论·最小生成树
码农多耕地呗1 小时前
trie树-acwing
数据结构·c++·算法
奥利奥冰茶1 小时前
Linux下通过DRM操作屏幕,发生行对齐 (stride)问题
算法