Pro.ID22170 TitleMax Symmetry Sub-Array Title链接http://10.20.2.8/oj/exercise/problem?problem_id=22170 AC0 Submit0 Ratio- 时间&空间限制描述Here is a n x n array, each element is a character (a~z or A~Z), find out the size of the max symmetry array. Symmetry array is such an array that it is symmetry by the "left-down to right-up" line. The element on the corresponding place should be the same. For example, here is a 3*3 array, the element on (1, 3) and (3, 1) are both "a", the element on (1, 2) and (2, 1) are both "c", the element on (2, 3) and (3, 2) are both "b". abx 输入There are several test cases in the input file. Each case begins with an integer n ( 0 < n < 2001 ), followed by n lines which has n character. There won't be any blank spaces between characters or the end of line. The input file is ended with a 0. 输出Description Here is a n x n array, each element is a character (a~z or A~Z), find out the size of the max symmetry array. Symmetry array is such an array that it is symmetry by the "left-down to right-up" line. The element on the corresponding place should be the same. For example, here is a 3*3 array, the element on (1, 3) and (3, 1) are both "a", the element on (1, 2) and (2, 1) are both "c", the element on (2, 3) and (3, 2) are both "b". abx Input There are several test cases in the input file. Each case begins with an integer n ( 0 < n < 2001 ), followed by n lines which has n character. There won't be any blank spaces between characters or the end of line. The input file is ended with a 0. Output Each test case output one line, the size of the max symmetry sub-array. Sample Input 3 Sample Output 3 Hint In the second test case, the max symmetry sub-array is: cba Source 样例输入3 样例输出3 提示In the second test case, the max symmetry sub-array is: cba |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2025-2-4 13:51 , Processed in 0.035413 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
