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) 编辑 收藏 引用