建议降红
  • 板块P3397 地毯
  • 楼主ning0706
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/7/25 11:18
  • 上次更新2025/7/25 16:13:50
查看原帖
建议降红
1753046
ning0706楼主2025/7/25 11:18

众所周知,本题可以用 O(n3)O(n^3) 的代码 ACAC
看来洛谷的评测机非常强劲,硬是 11 秒跑完 10910^9
代码:

#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");
    }
}
2025/7/25 11:18
加载中...