博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
题解 P3717 【[AHOI2017初中组]cover】
阅读量:6313 次
发布时间:2019-06-22

本文共 840 字,大约阅读时间需要 2 分钟。

本题的大致思路就是搜索。

将矩阵初始化成false。先把灯塔标记。在搜一遍灯塔能照到的点并标记。最后搜一遍找被灯塔标记的个数。
详细解释见题解。
题解走起。

#include
using 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/

你可能感兴趣的文章
zip
查看>>
How to recover from root.sh on 11.2 Grid Infrastructure Failed
查看>>
rhel6下安装配置Squid过程
查看>>
《树莓派开发实战(第2版)》——1.1 选择树莓派型号
查看>>
在 Linux 下使用 fdisk 扩展分区容量
查看>>
结合AlphaGo算法和大数据的量化基本面分析法探讨
查看>>
如何在 Ubuntu Linux 16.04 LTS 中使用多个连接加速 apt-get/apt
查看>>
《OpenACC并行编程实战》—— 导读
查看>>
机器学习:用初等数学解读逻辑回归
查看>>
如何在 Ubuntu 中管理和使用逻辑卷管理 LVM
查看>>
Oracle原厂老兵:从负面案例看Hint的最佳使用方式
查看>>
把自己Github上的代码添加Cocoapods支持
查看>>
C语言OJ项目参考(2493)四则运算
查看>>
零基础入门深度学习(二):神经网络和反向传播算法
查看>>
find和xargs
查看>>
数据结构例程—— 交换排序之快速排序
查看>>
WKWebView代理方法解析
查看>>
IOS定位服务的应用
查看>>
[SMS&WAP]实例讲解制作OTA短信来自动配置手机WAP书签[附源码]
查看>>
IOS中图片(UIImage)拉伸技巧
查看>>