众所周知,本题可以用 O(n3) 的代码 AC 。
看来洛谷的评测机非常强劲,硬是 1 秒跑完 109 。
代码:
#include <bits/stdc++.h>
using namespace std;
int n,m;
int x1,yl,x2,y2;
int g[1005][1005];
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++) {
scanf("%d%d%d%d",&x1,&yl,&x2,&y2);
for(int j=x1;j<=x2;j++)
for(int k=yl;k<=y2;k++)
g[j][k]++;
}
for(int i=1;i<=n;i++) {
for(int j=1;j<=n;j++)
printf("%d ",g[i][j]);
printf("\n");
}
}