问题 1163. -- 方阵的最小和

1163: 方阵的最小和

时间限制: 1 Sec  内存限制: 64 MB
提交: 30  解决: 17
[提交][状态][讨论版]

题目描述

一个n行n列的方阵,每格有一个数。每行、每列、每条对角线均有n个元素。问:各行、各列、各条对角线n个元素之和的最小值是多少?在什么位置。

输入

第1行:一个整数n(1<=n<=100)

接下来n行,每行n个整数

输出

第1行:一个整数,表示最小值

第2行:一个字符串s,如果最小值位于行,输出ROW, 位于列,输出COL,位于对角线,输出DIA。

如果有最小值相等的情况,按行、列、对角线的优先顺序输出。只输出优先顺序靠前的位置。

样例输入

3
1 2 3
2 3 4
1 1 1

样例输出

3
ROW

提示

来源

[提交][状态]