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做的
只有注冊用戶登錄后才能發表評論。 | ||
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
![]() |
||
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
|
||
|