这题为啥暴力都能过。。。

P3397 地毯

Literally114514 @ 2023-08-03 20:43:11

感觉是入门题,数据出水了?

代码:

#include <iostream>
using namespace std;
#define int long long 
int carpet[1010][1010];
int qzh[1010][1010];
int n,m,x1,x2,y1,y2;
signed main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>x1>>y1>>x2>>y2;
        for(int ii=x1;ii<=x2;ii++){
            for(int jj=y1;jj<=y2;jj++){
                carpet[ii][jj]++;
            }
        } 
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cout<<carpet[i][j]<<' '; 
        }
        cout<<endl;
    }
    return 0;   
}

by ABCgfed @ 2023-08-09 09:13:44

@liuzhixing0922

n=m=x2=y2=1000,x1=y1=1时的情况(用时1.89秒/点)


by ABCgfed @ 2023-08-09 09:32:06

@RSY @览遍千秋 此题数据确实太水了吧

U324958中输入数据为:

1000 1000
1 1 1000
 . 
 .
 .
 省
 略
 9
 9
 8
 行
 .
 .
 .
1 1 1000

输出为:

1000 1000 ... 1000
1000 1000  .  1000
 .    .    .   .
 .    .    .   .
1000 1000 ... 1000

在本题数据范围内超时了(但暴力确实A了本题)


by 10circle @ 2023-08-26 22:41:19

@Literally 开 O2 不还是随便过。不管。


|