9443: 求“行和”最大的行与“列和”最小的列
[Creator : ]
Description
给定一个由整数组成的二维数组,二维数组的行数和列数都是 $n$,行与列的编号为 $1\sim n$。
一行中各数加和称为“行和”,一列中各数加和称为“列和”。
求各行中“行和”最大的行的编号,与“列和”最小的列的编号。
如果不同的行或列的最大或最小值相等,取值较小的行号或列号输出。
例:二维数组:
行和最大的行的编号为 $3$
列和最小的列的编号为 $1$。
一行中各数加和称为“行和”,一列中各数加和称为“列和”。
求各行中“行和”最大的行的编号,与“列和”最小的列的编号。
如果不同的行或列的最大或最小值相等,取值较小的行号或列号输出。
例:二维数组:
1 2 3 4 5 6 7 8 9
行号 行和 1 6 2 15 3 24
行和最大的行的编号为 $3$
列号 列和 1 12 2 15 3 18
列和最小的列的编号为 $1$。
Input
第一行:数字 $n\ (2 \leq n \leq 1000)$,表示二维数组的行数与列数
下面 $n$ 行为 $n\times n$ 的二维数组,每个数字之间用空格隔开。每个数字 $x$ 的范围为:$0\leq x\leq 10^5$。
下面 $n$ 行为 $n\times n$ 的二维数组,每个数字之间用空格隔开。每个数字 $x$ 的范围为:$0\leq x\leq 10^5$。
Output
“行和”最大的行与“列和”最小的列编号,用空格隔开。
Sample 1 Input
3
1 2 3
4 5 6
7 8 9
Sample 1 Output
3 1