b122: 用餐地點 (Lunch)

#include <bits/stdc++.h>

using namespace std;

#define spIO ios_base::sync_with_stdio(false);cin.tie(0)

int main(){

	spIO;

	int m,n;

	while(cin >> m >> n){

        int a[m][n];

        for(int i=0;i<m;i++)

            for(int j=0;j<n;j++)

                cin>>a[i][j];

        int minn=2147483647,min_t,m_i,m_j;

        for(int i=0;i<m;i++){

            for(int j=0;j<n;j++){

                    min_t = 0;

                    for(int k=0;k<m;k++)

                        for(int l=0;l<n;l++)

                            min_t+=a[k][l]*(abs(i-k)+abs(j-l));

                    if(min_t<minn)

                        minn=min_t,m_i=i,m_j=j;

            }

        }

        cout<<m_i+1<<" "<<m_j+1<<endl;

	}

}