C 寻找字符环
Time Limit:1000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述
从键盘输入一个N*N正整数字矩阵,矩阵可能存在数字环,数字环是指由相同数字构成
的矩形环如下,由8个数字7构成的矩形环
5 7 7 7
9 7 23 7
9 7 7 7
9 3 2 1
请找出矩阵中字符数最多的数字环,如果存在多个相同字符数的数字环,则取数字最大的。
输出构成该字符环的数字和字符数量
输入格式
第一行,一个正整数N(N<=12)
此后N行,每行N个数
输出格式
找出矩阵中字符数最多的数字环,输出构成该字符环的数字和字符数量,中间用一个空格
输入样例
4
5 7 7 7
9 3 7 7
9 9 32 7
9 9 2 1
输出样例
9 4
Hint
注:单个数字可以看作是由一个字母构成的特殊环,若干个字母拍成一列或一行也算退化成有边重叠的圈,例如
2
1 2
3 4
输出
4 1