小米oj记录——（三十九）寻找最大主对角线的和

描述

任意给一个m*n矩阵(m>=2, n>=2)，元素均为非负数，请找出其中主对角线和最大的二阶子矩阵，求出主对角线和。（主对角线：一个n维矩阵的主对角线为所有第k行第k列元素的全体，k=1, 2, 3… n，即从左上到右下的一条斜线）

举例： 有一个3*5的矩阵如下： 3 3 1 3 4 5 5 7 10 1 2 9 5 3 3 其中，主对角线和最大的二阶子矩阵是: 5 5 2 9 可得出其主对角线和为14

输入

单组数据。 输入一个 m*n (1 < m < 50, 1 < n < 50)矩阵，每行有 n 个整数，共 m 行.

输出

一个整数，表示最大的主对角线和

输入样例

3 3 1 3 4
5 5 7 10 1
2 9 5 3 3

输出样例

14

代码
mmp实在搞不定。。。。。

心得

1. #格式控制符#
   %i—输出一个整型数；
   %d—输出一个整型数；
   %f—输出一个浮点数；
   %e—输出一个浮点数，科学计数法；
   %g—输出一个浮点数，当指数小于-4或者大于5，则运用科学计数法，否则正常显示浮点数；
   %c—输出一个字符；
   %o—输出一个八进制的整型数，前面不带0；
   %#o—输出一个八进制的整型数，前面带0；
   %x—输出一个十六进制的整型数，前面不带0x；
   %#x—输出一个十六进制的整型数，前面带0x, 如果x大写，则显示的时候也是大写。
   %u—不带符号的十进制整数。
   %%—输出一个%。
2. #转义字符#
   \n 回车换行
   \t 横向跳格（相当于tab）
   \v 竖向跳格（打印机专用）
   \r 回车
   \f 换页（打印机专用）
   \b 退格（相当于backspace）
   \ 反斜杠字符
   ’ 单引号 ’
   " 双引号“
   \ddd 以八进制形式代表的ASCII字符
   \xhh 以十六进制形式代表的ASCII字符
   \0 空值
3. /r是回车，将光标移至本行行首
   /n是换行回车，将光标移至下行行首