主題
題目連結(jié):
題目大意:
給定一正整數(shù) T (T < 21),代表有 T 筆測試資料。每筆測資的第一列給定三正整數(shù) M 、 N 、 Q (1 ≦ N 、 M ≦ 100 , Q < 21),代表接著有 M 列、每列 N 個(gè)字元,代表一 M × N 的地圖內(nèi)容。再接著有 Q 列,每列代表一筆詢問。
每列給定兩正整數(shù) r 、 c ,代表要詢問:
以第 r 列第 c 個(gè)字元為中心,以該中心建立一個(gè)正方形,使得正方形內(nèi)部的所有字元皆相等。試問,最大的正方形之邊長為何?
範(fàn)例輸入: