2009年4月7日 星期二

UVa 10267 Graphical Editor

好有趣的題目。
不過因為參考網路上某份code,實做錯誤的BFS,導致好幾次TE= =a。
話說這好像是我第一次親手實做BFS ?
自己寫了一個Queue,看起來速度很快。
最後AC 0.020秒 Ranking 51

有兩點注意
1. V的y1,y2,測資有可能y1>y2。H也一樣。
2. fillRegion若目標顏色跟原色相同,那就不用做了。