oj.uz

답안 #757477

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
757477 2023-06-13T08:46:55 Z gagik_2007 Roads (CEOI20_roads) C++17
0 / 100
 1 ms 320 KB 
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

#define ff first
#define ss second

class Line {
public:
    ll x1, y1, x2, y2;
    ll b;
    bool dir;
    bool vert;
    Line() {
        x1=0;
        y1=0;
        x2=0;
        y2=0;
        b=0;
        dir=true;
        vert=true;
    }
    Line(ll _x1, ll _y1, ll _x2, ll _y2) {
        x1=_x1;
        y1=_y1;
        x2=_x2;
        y2=_y2;
        calc_b();
    }
    void calc_b(){
        ll dy=y1-y2;
        ll dx=x1-x2;
        if(dx==0)vert=true;
        else{
            dir=(dy>0&&dx>0)||(dy<0&&dx<0);
            b=y1-(x1*dy)/dx;
        }
    }
};

ll ttt;
const ll INF=1e18;
const ll MOD=1e9+7;
const ll N=1e5+7;
ll n,m,k;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    // freopen("input.txt", "r", stdin);
    vector<Line>a;
    cin>>n;
    for(int i=0;i<n;i++){
        ll x1,y1,x2,y2;
        cin>>x1>>y1>>x2>>y2;
        a.push_back(Line(x1,y1,x2,y2));
        cout<<a[i].b<<" ";
    }
    cout<<endl;
    cout<<a[0].dir<<" "<<a[1].dir<<" "<<a[2].dir<<endl;
    sort(a.begin(),a.end(),[](const Line& x, const Line& y){
        if(x.vert){
            return x.x1<y.x1;
        }
        if(x.dir){
            return x.b>y.b;
        }
        return x.b<y.b;
    });
    for(int i=0;i<a.size()-1;i++){
        cout<<a[i].b<<endl;
        cout<<a[i].x1<<" "<<a[i].y1<<" "<<a[i+1].x1<<" "<<a[i+1].y1<<endl;
    }
    return 0;
}

Compilation message

roads.cpp: In function 'int main()':
roads.cpp:75:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<Line>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   75 |     for(int i=0;i<a.size()-1;i++){
      |                 ~^~~~~~~~~~~

Subtask #1
0 / 0.0

# 결과 실행 시간 메모리 Grader output
1 Failed 1 ms 212 KB Condition failed: "iA != P2I.end()"
2 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Expected int32, but "140726919082264" found
2 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Expected int32, but "140736667620088" found
2 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 212 KB Expected int32, but "140720789707160" found
2 Halted 0 ms 0 KB -

Subtask #5
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Failed 1 ms 212 KB Condition failed: "iA != P2I.end()"
2 Halted 0 ms 0 KB -

Subtask #6
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Failed 1 ms 320 KB Condition failed: "iA != P2I.end()"
2 Halted 0 ms 0 KB -