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 不还是随便过。不管。