USACO算法系列四十——frameup
来源:互联网 发布:华钦软件 编辑:程序博客网 时间:2024/05/01 17:31
题目:http://www.nocow.cn/index.php/Translate:USACO/frameup
第一次理解这道题目的时候理解错了。这句话很关键:“矩形的每条边中,至少有一部分是可见的。注意,一个角同时属于两条边。”
也就是说每条边至少有一个点是可见的,这样我们就可以确定出矩形的边框。
这样就可以确定出整个矩形,然后利用深度遍历的方法,搜索出所有的答案。
代码如下:
- USACO算法系列四十——frameup
- USACO算法系列四十三——theme
- USACO算法系列四十七——window
- USACO算法系列二——fracdec
- USACO算法系列三——agrinet
- USACO算法系列四——inflate
- USACO算法系列五——rect1
- USACO算法系列六——contact
- USACO算法系列七——stamps
- USACO算法系列八——fact4
- USACO算法系列九——kimbits
- USACO算法系列十——spin
- USACO算法系列十一——ratios
- USACO算法系列十二——msquare
- USACO算法系列十三——butter
- USACO算法系列十四——fence
- USACO算法系列十五——shoping
- USACO算法系列十六——camelot
- 大话WinCE与WinXP应用程序开发的差异性 zz
- 转:[Silverlight]关于DependencyProperty 的几点说明
- DOS命令防病毒
- oracl中各种日期处理
- Jquery 中止未完成的Ajax请求
- USACO算法系列四十——frameup
- a a a
- 网游多线程模型
- android adapter 深刻分析
- Linux vsftpd
- C#实现BCD码
- 几种排序_java
- eclipse 下遇到的一些问题
- 使用异步方式调用同步方法