P1789【Mc生存】插火把

最新推荐文章于 2025-07-11 22:10:53 发布

wyh_cnyail

最新推荐文章于 2025-07-11 22:10:53 发布

阅读量702

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wyh_cnyail/article/details/54603593

这篇博客讨论了火把和萤石在 Minecraft 生存模式中的照亮范围，并提供了如何模拟这种光照效果的简单方法。通过展示火把和萤石的照亮模式，博主指出可以简单地通过记为1来表示照亮区域，最后检查未被照亮的点（0）来理解其影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在
x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成怪物）

P.S.火把的照亮范围是：
|暗|暗| 光 |暗|暗|
|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|
萤石：
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|萤石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|

这么水的题目，我们直接模拟一下就好了，有光的记为1，最后检查下哪些点是0就好了。
话不多说，代码参上：
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=10000;
bool a[N][N];
int main(){
	int n,m,k,i,j;
	int x,y,s=0;
	cin>>n>>m>>k;
	for(i=1;i<=m;i++){
		cin>>x>>y;
		a[x][y]=1;
		a[x-1][y]=1;
		a[x-2][y]=1