#include <stdio.h> #include <stdlib.h> #include <string.h> int min(int x, int y){ return x < y ? x:y; } int max(int x, int y){ return x > y ? x:y; } int map[129][129]; int main(int argc,char* argv[]) { int d, n, m = 0, sum = 0, num = 0, x, y, k, i, j; scanf("%d", &d); scanf("%d", &n); for(i = 0;i < n;i++){ scanf("%d%d%d", &x, &y, &k); map[x][y] = k; } for(i = 0;i <= 128;i++){ for(j = 0;j <= 128;j++){ sum = 0; for(x = max(0, i-d); x <= min(128, i+d) ;x++){ for(y = max(0, j-d); y <= min(128, j+d) ;y++){ sum += map[x][y]; } } if(sum == num){ m++; }else if(sum > num){ num = sum; m = 1; } } } printf("%d %d\n", m, num); return 0; } /************************************************************** Problem: 2337 User: admin Language: C Result: Accepted Time:84 ms Memory:1208 kb ****************************************************************/