floodfill

floodfill
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做的


你可能感兴趣的:(floodfill)