本文共 842 字，大约阅读时间需要 2 分钟。

题目描述

KXT是一个很无聊的小朋友，一天到晚都在打坐…

>Input

第一行：用空格隔开的三个整数n、m、k。

>Output

为可以消掉最多的砖块数。

>Sample Input

5 10 112 14 64 93 99 79 97 98 108 88 610 2

>Sample Output

6

【样例解释】

站在第4行、6列的位置，可以消除6个方块。

【数据范围】

n<=m; k<=m*m

思路

吐槽：啊啊啊好容易超时啊啊啊

代码

#include
   
    int n,m,s,ans,k,a[1001][1001]={0};int main(){	scanf("%d%d%d",&n,&m,&k);	for(int i=1;i<=k;i++){		scanf("%d%d",&s,&ans);		a[s][ans]=1; 	}	for(int i=1;i<=m;i++)	  for(int j=1;j<=m;j++)	    a[i][j]+=a[i][j-1];	ans=0;	for(int i=n;i<=m;i++) 	  for(int j=n;j<=m;j++){	  	s=0;	  	for(k=i-n+1;k<=i;k++)		   s+=a[k][j]-a[k][j-n];	  	if(s>ans) ans=s;	  }	printf("%d",ans);	return 0;}