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