USACO Section 4.4 Frame Up - DFS即可~

無敵大水題一道...只可惜我太粗心了送了3次WA和1次爆數組纔給過...囧..開始題目看錯了...題目是要求出所有的塗色方案...並且按字典序輸出..一種方案輸出一行~~ 數據範圍很小阿..整個圖也就30*30...所出現的也就A-Z的26個大寫字母..而且還沒有重複...爲了方便搜索..我在開始就記錄好了A-Z矩形方框的X,Y最大值和最小值~~也就是定位好了每個框框...然後就一個個枚舉的DFS
相關文章
相關標籤/搜索