CSP202104-2邻域均值（TLE版本和优化后的正确版本）

题目要求

粗暴硬算法（70分，会被卡时间）：
这里最大的一个问题就是判断每一个点的邻域均值，需要四次循环，就算这是第二题也忍不了这么搞。（捂脸）

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int n,L,r;
	double t;
	scanf("%d %d %d %lf",&n,&L,&r,&t);
	int a[600][600];
	int b[600][600];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			scanf("%d",&a[i][j]);
		}
	}
	int num=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			int shu=0;
			int sum=0;
			int left=(j-r>0)?j-r:0;
			int right=(j+r<n)?j+r:n-1;
			int top=(i-r>0)?i-r:0;
			int down=(i+r<n)?i+r:n-1;
			for(int k=left;k<=right;k++){
				for(int l=top;l<=down;l++){
					shu++;
					sum+=a[k][l];
				}
			}
			if(float(sum)/shu<=t){
				num++;
			}
		}
	}
	printf("%d",num);
	return 0;
}

更新后的版本（满分答案）：
进行的修改：对于选定点后邻域和的计算的优化，通过在输入的时候就把矩阵每一行的数值依次相加，使得我们可以再后面计算邻域的过程中少用一次循环，不过代价是内存占用有点大，用Dev的话这个样子开数组是会直接GG不运行的，所以先把600改成60，测试几个样例，之后提交的时候再改回去。

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int n,L,r;
	double t;
	scanf("%d %d %d %lf",&n,&L,&r,&t);
	int a[600][600];
	int b[600][600];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			scanf("%d",&a[i][j]);
			if(j==0){
				b[i][j]=a[i][j];
			}
			else{
				b[i][j]=b[i][j-1]+a[i][j];
			}
		}
	}
	int num=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			int shu=0;
			int sum=0;
			int left=(j-r>0)?j-r:0;
			int right=(j+r<n)?j+r:n-1;
			int top=(i-r>0)?i-r:0;
			int down=(i+r<n)?i+r:n-1;
			shu=(right-left+1)*(1+down-top);
//			printf("%d\n",shu);
			for(int k=top;k<=down;k++){
				sum+=b[k][right];
				if(left!=0){
					sum-=b[k][left-1];
				}
			}
			if(float(sum)/shu<=t){
				num++;
			}
		}
	}
	printf("%d",num);
	return 0;
}