打砖块（brick）

题目描述：

KXT是一个很无聊的小朋友，一天到晚都在打坐…
一天，被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在一个m * m的矩阵中，他可以消掉以他为左上角顶点的一个n * n的矩阵里的所有砖块。
喜欢偷懒的他请来了你帮他计算可以消掉最多的砖块数（只能消一次）。

输入：

输入文件brick.in中，第一行：用空格隔开的三个整数n、m、k。
接下来k行，每行2个用空格隔开的整数Xi、Yi，表示第i块砖在Xi行、Yi列的位置。

输出:

输出文件brick.out中，为可以消掉最多的砖块数。

样例输入:

5 10 11
2 1
4 6
4 9
3 9
9 7
9 9
7 9
8 10
8 8
8 6
10 2

样例输出

6

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000005],s[1005][1005],b[1005][1005],t,k,x,y,maxx=-1,tx,ty;
int main()
{
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=k;i++)
	{
		scanf("%d%d",&x,&y);
		b[x][y]=1;
	}
	for(int i=1;i<=m;i++)
		for(int j=1;j<=m;j++)
		{
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1];
			if(b[i][j]==1)
				s[i][j]++;
		}
	for(int i=1;i<=m;i++)
		for(int j=1;j<=m;j++)
		{
			tx=min(i+n-1,m);
			ty=min(j+n-1,m);
			t=s[tx][ty]-s[i-1][ty]-s[tx][j-1]+s[i-1][j-1];
			maxx=max(maxx,t);
		}
	printf("%d",maxx);
	return 0; 
}