本文共 840 字,大约阅读时间需要 2 分钟。
本题的大致思路就是搜索。
将矩阵初始化成false。先把灯塔标记。在搜一遍灯塔能照到的点并标记。最后搜一遍找被灯塔标记的个数。详细解释见题解。题解走起。#includeusing namespace std;bool a[1001][1001]; //数组开的有点大哈,开到200就足够了。不过想要标记,就要是bool型的。int main(){ int n,m,r,sum=0; //sum为后面用的计数器。 int j=0,k=0,i=0; int x,y; //i,j,k,x,y作为控制循环次数的东东。 cin>>n>>m>>r; //输入数据 for(i=0;i >j>>k; //对于每一个灯塔的坐标进行输入 a[j-1][k-1]=1; //标记灯塔位置 /*这里要说一点,灯塔坐标给的和数组定义的不太一样。 数组的0是第一位。而灯塔的坐标是从1开始的,所以要将坐减一。 我第一次就是这么被坑的。*/ for(x=0;x
转载地址:http://sxexa.baihongyu.com/