USACO Section 5.1 Starry Night - 有點麻煩寫的題..

這道題應該一看~~基本思路就出來~~從左上角掃到右下角~~掃一個沒更新過的連通塊...就先與前面已經確定的比較...並且是翻成八種情況都來比較...若有符合的~~那麼就確定這個連通塊是前面哪個相同的...若無一符合~~就計數器++..發現新的連通塊~~~但仔細想想...會好麻煩的感覺.. 我是這麼處理的 : 1.記錄前面的連通塊..我就是記錄了連通塊上的某點座標..因爲只要知道了一個座標~~從這個

>>阅读原文<<