時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定 M×N 字元方格與中心位置 (r,c)，求以該格為中心、所有字元相同，且完全位於方格內的最大正方形邊長。中心是兩條對角線交點，因此邊長為奇數。左上角座標為 (0,0)，右下角為 (M−1,N−1)。
輸入格式
第一行為 T（T < 21）。每筆先有 M N Q，M、N 最多 100，Q < 21。接著 M 行各有 N 個字元，再接 Q 行各有查詢座標 r c。
輸出格式
每筆先輸出 M N Q，三數間各一個空白；接著 Q 行依序輸出每個查詢的最大正方形邊長。
範例測資
範例輸入 1
1 7 10 4 abbbaaaaaa abbbaaaaaa abbbaaaaaa aaaaaaaaaa aaaaaaaaaa aaccaaaaaa aaccaaaaaa 1 2 2 4 4 6 5 2
範例輸出 1
7 10 4 3 1 5 1
請先登入後再提交程式碼
討論與題解
載入討論區…