nave

#include <fstream>
#include <cmath>
#define N 101
using namespace std;
int n,m,a[N][N];
unsigned long long A[N][N];

unsigned long long nr_nave(int x,int y)
{
    long long s=0;
    int i,j;
    i=x-1,j=y-1;
    while(abs(i-j)==abs(x-y)&&i&&j) /// N-V
        s+=a[i--][j--];
    i=x+1,j=y+1;
    while(abs(i-j)==abs(x-y)&&i<=n&&j<=m) /// S-E
        s+=a[i++][j++];
    i=x+1,j=y-1;
    while(i+j==x+y&&i<=n&&j) /// S-V
        s+=a[i++][j--];
    i=x-1,j=y+1;
    while(i+j==x+y&&i&&j<=m) /// N-E
        s+=a[i--][j++];
    return s;
}

int main()
{
    int b;
    ifstream f("nave.in");
	f>>n>>m>>b;
	int lin,col;
	for(int i=1;i<=b;++i)
    {
        f>>lin>>col;
        f>>a[lin][col];
    }
	for(lin=1;lin<=n;++lin)
        for(col=1;col<=m;++col)
        	if(a[lin][col]==0)
            	A[lin][col]=nr_nave(lin,col);
    int linmax,colmax;
    unsigned long long nrmax=0;
    ofstream g("nave.out");
	for(lin=1;lin<=n;++lin)
        for(col=1;col<=m;++col)
            if(A[lin][col]>=nrmax)
               nrmax=A[lin][col],linmax=lin,colmax=col;
    g<<nrmax<<' '<<linmax<<' '<<colmax;
	return 0;
}