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;
}
相关推荐
1 9 J16 分钟前
Java 上机实践4(类与对象)
java·开发语言·算法
passer__jw7672 小时前
【LeetCode】【算法】3. 无重复字符的最长子串
算法·leetcode
passer__jw7672 小时前
【LeetCode】【算法】21. 合并两个有序链表
算法·leetcode·链表
sweetheart7-72 小时前
LeetCode22. 括号生成(2024冬季每日一题 2)
算法·深度优先·力扣·dfs·左右括号匹配
lb36363636363 小时前
介绍一下数组(c基础)(详细版)
c语言
一丝晨光5 小时前
编译器、IDE对C/C++新标准的支持
c语言·开发语言·c++·ide·msvc·visual studio·gcc
景鹤5 小时前
【算法】递归+回溯+剪枝:78.子集
算法·机器学习·剪枝
_OLi_5 小时前
力扣 LeetCode 704. 二分查找(Day1:数组)
算法·leetcode·职场和发展
丶Darling.5 小时前
Day40 | 动态规划 :完全背包应用 组合总和IV(类比爬楼梯)
c++·算法·动态规划·记忆化搜索·回溯
风影小子5 小时前
IO作业5
算法