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 閱讀(801)
評論(0) 編輯 收藏 引用