本文介绍了如何计算在Minecraft超平坦世界中，火把和萤石照亮的区域，防止怪物生成。通过标记火把和萤石周围照亮的格子，找出未被照亮的点数量，以此来确定生成怪物的区域。给出的C++代码实现了这一过程。
题目背景
初一党应该都知道......
题目描述
话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成怪物）
P.S.火把的照亮范围是：
|暗|暗| 光 |暗|暗|
|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|
萤石：
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|萤石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
输入输出格式
输入格式：
输入共m+k+1行。
第一行为n,m,k。
第2到第m+1行分别是火把的位置xi yi。
第m+2到第m+k+1行分别是萤石的位置oi pi。
注：可能没有萤石，但一定有火把。
所有数据保证在int范围内。
输出格式：
有几个点会生出怪物。
输入输出样例
输入样例#1：
5 1 0
3 3
输出样例#1：
12
思路
以火把和萤石为中心，标记有亮光的地方，计算没有标记的地方的个数
#include<bits/stdc++.h>
using namespace std;
int main()
{
最低0.47元/天 解锁文章
871
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
