QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#395737 | #7680. Subway | zzuqy# | WA | 0ms | 3624kb | C++14 | 938b | 2024-04-21 17:56:10 | 2024-04-21 17:56:10 |
Judging History
answer
#include<bits/stdc++.h>
#define N 59
using namespace std;
int n,mx;
int px[N],py[N],a[N];
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>px[i]>>py[i]>>a[i],mx=max(mx,a[i]);
cout<<mx<<endl;
for(int x=mx;x>=1;x--){
vector<pair<int,int>>v,line;
for(int i=1;i<=n;i++)if(x<=a[i])v.push_back(make_pair(px[i],py[i]));
v.push_back(make_pair(-1001,0));
sort(v.begin(),v.end());
line.push_back(v[0]);
int k1=10000,k2=100000;
for(int i=1;i<v.size();i++){
if(v[i-1].first==v[i].first){
line.push_back(make_pair(v[i-1].first-x,v[i-1].second+k1*x+1));
line.push_back(make_pair(v[i].first-x,v[i].second+k2*x-1));
}
else{
line.push_back(make_pair(v[i-1].first-x,v[i-1].second+k1*x+1));
line.push_back(make_pair(v[i].first-x,1000+x+k2*x-1));
}
line.push_back(v[i]);
}
cout<<line.size()<<" ";
for(auto i:line)cout<<i.first<<" "<<i.second<<" ";cout<<endl;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3624kb
input:
3 1 2 1 2 1 2 3 3 2
output:
2 7 -1001 0 -1003 20001 0 201001 2 1 0 20002 1 201001 3 3 10 -1001 0 -1002 10001 0 101000 1 2 0 10003 1 101000 2 1 1 10002 2 101000 3 3
result:
wrong answer Self-intersecting polyline 1.