建议加强数据,O(mn^2)的暴力AC了
  • 板块P3397 地毯
  • 楼主asd890123
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/24 18:43
  • 上次更新2024/6/24 21:46:28
查看原帖
建议加强数据,O(mn^2)的暴力AC了
1074084
asd890123楼主2024/6/24 18:43

rt,暴力AC了,code:

#include <iostream>

#define maxn 1005

int n,m,a[maxn][maxn];

int main(){
    
    std::cin.tie(0)->sync_with_stdio(0);
    
    std::cin >> n >> m;
    for (int i = 1;i <= m;i++){
        
        int x1,y1,x2,y2;
        
        std::cin >> x1 >> y1 >> x2 >> y2;
        for (int j = x1;j <= x2;j++)
            for (int k = y1;k <= y2;k++)
                a[j][k]++;
        
    }
    for (int i = 1;i <= n;i++){
        
        for (int j = 1;j <= n;j++)
            std::cout << a[i][j] << ' ';
        std::cout << '\n';
        
    }
    
    return 0;
}

不要说1e9能过很正常,如果正是这样加大数据范围/改标签,记录

2024/6/24 18:43
加载中...