记录编号	355117	评测结果	AAAAAAAAAAAAAA
题目名称	[POI 2001] 密度图	最终得分	100
用户昵称	sxysxy	是否通过	通过
代码语言	C++	运行时间	0.175 s
提交时间	2016-11-23 20:12:30	内存使用	7.96 MiB

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <list>
#include <vector>
#include <queue>
#include <cstring>
#include <string>
#include <functional>
using namespace std;
int mp[1001][1001];
int pre[1001][1001];
int N, R;
inline int rect_area(int x1, int y1, int x2, int y2)
{
    return pre[x2][y2]-pre[x1-1][y2]-pre[x2][y1-1]+pre[x1-1][y1-1]; 
}
int main()
{
    freopen("dmap.in", "r", stdin);
    freopen("dmap.out", "w", stdout);
    scanf("%d %d", &N, &R);
    for(int i = 260; i <= 260+N-1; i++)
        for(int j = 260; j <= 259+N; j++)
            scanf("%d", &mp[i][j]);
    for(int i = 1; i <= 1000; i++)
        for(int j = 1; j <= 1000; j++)
            pre[i][j] = pre[i-1][j]-pre[i-1][j-1]+pre[i][j-1]+mp[i][j];
    for(int i = 1; i <= N; i++)
        for(int j = 1; j <= N; j++)
            printf(j == N?"%d\n":"%d ",rect_area(259+i-R, 259+j-R, 259+i+R, 259+j+R));
    return 0;
}