從網上下的課後習題解答說用floodfill做，但是根本沒有思路，根本不知道怎麼去floodfill。
後來想主要一點就是去掉其中的多餘的線段，用遞歸把圖形處理成符合要求的，然後求上確界和下確界就很簡單了。
處理的過程有很多很多判斷，噁心死了，對於‘|’ 分別判斷上下兩部分，是否符合要求，對於‘_'判斷左右
中間敲的太快了，把1敲成2了，wa了三次，好糾結
黑書 P42 1.3.8 World Final 2002 - G Partition
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
Codeforces Round #290 (Div. 2) A,B,C,D
這場CF終於當了一次手速狗啊，簡直了啊。 A：簽到，輸出一個蛇形，看着樣例找到規律打印路徑就可以了。 int main() { int n, m; while(cin >>n>>m) { for(i
Educational Codeforces Round 21 A. Lucky Year
time limit per test 1 second memory limit per test 256 megabytes inpu