a630. CPE:Continents (UVa 11094)

中等CPE

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多