#include <bits/stdc++.h>
using namespace std;
int main(){
freopen("P3720_11.in", "w", stdout);
int N=100000, M=149998, L=100000;
printf("%d %d\n", N, M);
for(int i=1; i<=49999; i++){
printf("%d %d 1 1\n", i, i+1);
}
for(int i=1; i<=50000; i++){
int len=L-(i-1)*2;
printf("%d 50001 %d %d\n", i, len, len-1);
}
for(int i=1; i<=49999; i++){
printf("50001 %d 1 1\n", i+50001);
}
return 0;
}
Misaka19280 的题解T了,而Zekrom
的代码才跑了0.6s
另外:
#include <bits/stdc++.h>
using namespace std;
int main(){
freopen("P3720_12.in", "w", stdout);
int N=100000, M=149998, L=100000;
printf("%d %d\n", N, M);
for(int i=100000; i>=50002; i--){
printf("%d %d 1 1\n", i, i-1);
}
for(int i=100000; i>=50001; i--){
int len=i*2-L;
printf("%d 50000 %d %d\n", i, len, len-1);
}
for(int i=1; i<=49999; i++){
printf("50000 %d 1 1\n", i);
}
return 0;
}
这个数据跑出来, Eismcs, Zekrom, Suzt_ilymtics 的输出竟然各不相同?