题目描述 话说有一天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;
P1789【Mc生存】插火把
最新推荐文章于 2023-12-28 21:14:30 发布
这篇博客讨论了火把和萤石在 Minecraft 生存模式中的照亮范围,并提供了如何模拟这种光照效果的简单方法。通过展示火把和萤石的照亮模式,博主指出可以简单地通过记为1来表示照亮区域,最后检查未被照亮的点(0)来理解其影响。
摘要由CSDN通过智能技术生成