제출 #119202

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
119202		davitmarg	Triangles (CEOI18_tri)	C++17	컴파일 에러	0 ms	0 KiB

tri

/*DavitMarg*/
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <cstring>
#include <map>
#include <set>
#include <queue>
#include <iomanip>
#include <stack>
#include <cassert>
#include <iterator>
#include <bitset>
#include <fstream>

#ifndef death
    #include<trilib.h>
#endif // death

#define mod 1000000007ll
#define LL long long
#define LD long double
#define MP make_pair
#define PB push_back
#define all(v) v.begin(),v.end()
using namespace std;

#ifdef death

int get_n()
{
    cout<<"N::"<<endl;
    int x;
    cin>>x;
    return x;
}

bool is_clockwise(int a, int b, int c)
{
    cout<<":::"<<a<<" "<<b<<" "<<c<<endl;
    int x;
    cin>>x;
    return x;
}

void give_answer(int x)
{
    cout<<x<<endl;
}

#endif // death

map<pair<int,pair<int,int>>,bool> used;
map<pair<int,pair<int,int>>,int> pre;

bool cw(int a,int b,int c)
{
    if(used[MP(a,MP(b,v))])
        return pre[MP(a,MP(b,v)];
    used[MP(a,MP(b,v)]=1;
     return pre[MP(a,MP(b,v)]=is_clockwise(a,b,c);
}

bool ccw(int a,int b,int c)
{
    return !cw(a,b,c);
}

int convex(vector<int>& p)
{
    vector<int> up,down;
    up.PB(p[0]);
    down.PB(p[0]);
    for(int i=1;i<p.size();i++)
    {
        if(i==p.size()-1 || cw(p[0],p[i],p[p.size()-1]))
        {
            while(up.size()>1 && !cw(up[up.size()-2],up[up.size()-1],p[i]) )
                up.pop_back();
            up.PB(p[i]);
        }

        if(i==p.size()-1 || ccw(p[0],p[i],p[p.size()-1]))
        {
            while(down.size()>1 && !cw(down[down.size()-2],down[down.size()-1],p[i]) )
                down.pop_back();
            down.PB(p[i]);
        }
    }
    return up.size()+down.size()-2;
}

int ans;
vector<int> p;
int main()
{
    n=get_n();
    for(int i=1;i<=n;i++)
        p.PB(i);
    for(int i=1;i<=10000;i++)
    {
        random_shuffle(all(p))
        ans=max(ans,convex(p));
    }
    give_answer(ans);
	return 0;
}


/*


*/

컴파일 시 표준 에러 (stderr) 메시지

tri.cpp: In function 'bool cw(int, int, int)':
tri.cpp:60:23: error: 'v' was not declared in this scope
     if(used[MP(a,MP(b,v))])
                       ^
tri.cpp:62:20: error: 'v' was not declared in this scope
     used[MP(a,MP(b,v)]=1;
                    ^
tri.cpp: In function 'int convex(std::vector<int>&)':
tri.cpp:76:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=1;i<p.size();i++)
                 ~^~~~~~~~~
tri.cpp:78:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(i==p.size()-1 || cw(p[0],p[i],p[p.size()-1]))
            ~^~~~~~~~~~~~
tri.cpp:85:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(i==p.size()-1 || ccw(p[0],p[i],p[p.size()-1]))
            ~^~~~~~~~~~~~
tri.cpp: In function 'int main()':
tri.cpp:99:5: error: 'n' was not declared in this scope
     n=get_n();
     ^
tri.cpp:105:9: error: expected ';' before 'ans'
         ans=max(ans,convex(p));
         ^~~