Palindrome Sub-Array

时间:2021-09-17 06:09:46
【文件属性】:
文件名称:Palindrome Sub-Array
文件大小:902KB
文件格式:RAR
更新时间:2021-09-17 06:09:46
palindrome sub-array Palindrome Sub-Array,Problem Description   A palindrome sequence is a sequence which is as same as its reversed order. For example, 1 2 3 2 1 is a palindrome sequence, but 1 2 3 2 2 is not. Given a 2-D array of N rows and M columns, your task is to find a maximum sub-array of P rows and P columns, of which each row and each column is a palindrome sequence. Input   The first line of input contains only one integer, T, the number of test cases. Following T blocks, each block describe one test case.   There is two integers N, M (1<=N, M<=300) separated by one white space in the first line of each block, representing the size of the 2-D array.   Then N lines follow, each line contains M integers separated by white spaces, representing the elements of the 2-D array. All the elements in the 2-D array will be larger than 0 and no more than 31415926. Output   For each test case, output P only, the size of the maximum sub-array that you need to find.
【文件预览】:
ConsoleApplication3Pal
----ConsoleApplication3Pal()
--------stdafx.cpp(227B)
--------ConsoleApplication3Pal.vcxproj.filters(1KB)
--------stdafx.h(233B)
--------targetver.h(236B)
--------ConsoleApplication3Pal.vcxproj(5KB)
--------test.txt(113B)
--------ConsoleApplication3Pal.cpp(3KB)
--------Debug()
--------ReadMe.txt(2KB)
----ConsoleApplication3Pal.sln(933B)
----test.txt(113B)
----ConsoleApplication3Pal.sdf(3.06MB)
----Debug()
--------ConsoleApplication3Pal.exe(34KB)
--------ConsoleApplication3Pal.pdb(499KB)
--------ConsoleApplication3Pal.ilk(238KB)
----ConsoleApplication3Pal.v11.suo(17KB)

网友评论