給你一個由字元構成的矩形以及座標 (r,c)(r,c)，請求出由相同字元所構成的最大正方形。(r,c)(r,c) 代表此最大正方形的中心，矩形的左上角座標為 (0,0)(0,0)，右下角為 (M−1,N−1)(M−1,N−1)。以下圖來說，給你座標 (1,2)(1,2)，則此最大正方形的邊長為 3。
|
1
2
3
4
5
6
7
|
abbbaaaaaa
abbbaaaaaa
abbbaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaccaaaaaa
aaccaaaaaa
|
輸入的第一列為一整數 T (T < 21)，代表接下來要測試的組數。每組輸入的第一行包括三個整數 M、N 和 Q，M、N 指矩形的大小，接下來的 M 行包含 N 個字元，在接下來的 Q 行包含兩個整數 (r,c)(r,c)。M、N 的值不超過 100。
對於每組輸出 Q+1Q+1 行。每組的第一行輸出 M、N 和 Q，接下來的 Q 行輸出以 (r,c)(r,c) 為中心做出的最大正方形的邊長。
1 7 10 4 abbbaaaaaa abbbaaaaaa abbbaaaaaa aaaaaaaaaa aaaaaaaaaa aaccaaaaaa aaccaaaaaa 1 2 2 4 4 6 5 2
7 10 4 3 1 5 1
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||