月老的苦恼

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

学校是一个令月老非常苦恼的地方，因为即便是像信科这样男女比例严重失调的地方，里面所能够产生的缘分数量也是大的惊人的。比如说，30个男生和30个女生，假如他们之间都有产生缘分的可能，那么这里有30 ² 种可能性；月老要从中挑选最好的一种可能性而为他们牵上红线的话，这就够他忙活的了。虽然现实中不一定任意一对男女生之间都有缘分，但是由于人数太多，这无疑会是一项异常繁重的任务。所以月老选修了本学期的程序设计实习课，以期能够通过程序来帮他完成这些复杂工作。然而，由于逃课太多，月老发现自己编的程序实在太挫，只好求助于你来写好这个程序。

凭借着天赋异能，月老已经摸清楚了信科里有缘分的N个男生和N个女生（各自都从1到N编号）之间的缘分值。在进行牵红线配对工作之前，月老首先想弄清楚的一个重大八卦问题是，这N男N女中，最有女生缘的男生、以及最有男生缘的女生分别是谁。一个男生（女生）的女生缘（男生缘）指的是，他（她）与全部N个女生（男生）的缘分值的总和。

输入

第一行是一个正整数T（1<=T<=10），表示有多少组测试。
接下来是T组测试，每组的第一行是一个正整数N(1<=N<=1000)，表示男女生各有多少个；紧接着N行每行都有N个小于100的非负整数，第i（1<=i<=N）行的第j(1<=j<=N)个非负整数表示的是编号为i的男生与编号为j的女生之间的缘分值。

输出

对每组测试，输出一行，包括两个数（空格隔开），分别表示最有女生缘的男生和最有男生缘的女生的编号。若最有女生缘（男生缘）的男生（女生）有多个，则只取其中编号最小的一个输出。

样例输入

2
2
0 1
2 3
4
1 0 1 0
0 2 0 2
3 0 3 0
0 4 0 4

样例输出

2 2
4 2

<pre name="code" class="cpp">#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
int main()
{
    int n;
    int N;
    cin>>n;
    int max_b;
    int max_g;
    int flag_b;
    int flag_g;
    while (n--)
    {
        max_g=-1;
        max_b=-1;
        flag_b=-2;
        flag_g=-2;
        cin>>N;
        vector<vector<int> > v(N);
        for (int i=0; i<N; i++)
        {
            v[i].resize(N);   //二维数组设置
        }
        vector<int>v_g(N,0);
        vector<int>v_b(N,0);
        for (int i=0; i<N; i++)
        {
            for (int j=0; j<N; j++)
            {
                cin>>v[i][j];
                v_g[j]+=v[i][j];
                v_b[i]+=v[i][j];
            }
            
        }
        for (int i=0; i<N; i++)
        {
            if(max_b<v_b[i])
            {

                    max_b=v_b[i];
                    flag_b=i;
            }
            
            if(max_g<v_g[i])
            {
                    max_g=v_g[i];
                    flag_g=i;
            }
            
        }
        cout<<flag_b+1<<" "<<flag_g+1<<endl;
    }
    return 0;
}