本以为会TLE(实际运行时间414ms),没想到
WAWAWAWAWAWAWAWAWAWA!!!
(花了好长时间才不RE了)
#include"stdio.h"
#include"string.h"
int main(void){
long long n,m,f[1000][1000];
memset(f,0,sizeof(f));
scanf("%lld%lld",&n,&m);
for(long long i=0;i<m;i++){
int x1,x2,y1,y2;
scanf("%lld%lld%lld%lld",&x1,&x2,&y1,&y2);
for(long long j=y1;j<=y2;j++)
for(long long k=x1;k<=x2;k++)
f[j][k]++;
}
for(long long i=0;i<n;i++){
for(long long j=0;j<n;j++)
printf("%lld ",f[i][j]);
printf("\n");
}
return 0;
}