随笔-21  评论-10  文章-21  trackbacks-0
floodfill 单独理解就是搜索,但加上离散化却可以很好的解决一些问题

pku 1371 Tin Cutter

他就是要找到有多少个hole,floodfill用于找有多少个区间很好,
但我们必须先把图形离散化变形成等价的形式,然后其余的就好做了


floodfill的其它题目

UVA
260 280 352 469 572 601 657 776 782 784 785 871 10267 10336 10946

pku
3338

黑书上有幅笑脸,我记得他也是有floodfill做的


posted on 2009-03-04 17:07 wangzhihao 阅读(792) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理