時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
世界地圖由陸地和水域組成,以最多兩種字母表示。國王所在格的字母代表陸地。上下左右共邊的陸地相連,同列最左與最右格也相鄰,但地圖上下不相連。一塊連通陸地稱為大陸。國王已佔領所在大陸,求其餘大陸中最大的格數。
輸入格式
每組先給列數 M 與欄數 N(皆不超過 20),接著 M 行各有 N 個字元,再給國王座標 X Y,採零起算。每組後有空白行,讀到 EOF。
輸出格式
每組輸出一行最大可佔領大陸的格數;若沒有其他大陸,輸出 0。
來源:UVa 11094 — Continents。本敘述依原題規格重新撰寫。
範例測資
範例輸入 1
5 5 wwwww wwllw wwwww wllww wwwww 1 3
範例輸出 1
2
請先登入後再提交程式碼
討論與題解
載入討論區…