Largest Square


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

題目說明

給定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

There are no comments at the moment.