Largest Square
題目說明
給定m*n大小的字元陣列。
請以指定座標點(r,c)作為正方形中心點,找到滿足方形內所有字元皆與(r,c)相同之最大正方形邊長。
例如,指定座標點為(2,2),則從 (1, 1) 到 (3, 3) 皆為B,因而最大正方形邊長為3。
A A A A A
A B B B A
A B B B A
A B B B A
A A A A A
輸入
由鍵盤輸入整數m n (矩陣的列數與欄數) (0 < m, n < 100)
m行字串
中心點座標r c
輸出
以 (r, c) 為中心之最大相同字元正方形的邊長
樣本測資
| 輸入 | 輸出 | 說明 | |
|---|---|---|---|
| DataSet1 | 5 5 AAAAA ABABA ABABA ABABA AAAAA 2 2 |
1 | 中心點 (2, 2) 為A,四周字元不同,邊長為 1。 |
| DataSet2 | 5 5 CCCCC CCCCC CCCCC CCCCC CCCCC 2 2 |
5 | 全為C,中心 (2,2) 最大邊長為 5。 |
| DataSet3 | 4 6 ZZZZZZ ZZZZZZ ZZZZZZ ZZZZZZ 1 2 |
3 | 受限於上方邊界,最大邊長為 3。 |
| DataSet4 | 2 2 AA AA 0 0 |
1 | 中心 (0,0) 在角落,無法擴展,邊長為 1。 |
Comments