#include typedef long long ll; typedef unsigned long long ull; #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define RANGE(vec) (vec).begin(),(vec).end() using namespace std; template struct Pt { T x, y; Pt(T x0, T y0) : x(x0), y(y0) {} Pt() :x(0),y(0) {} const Pt operator+(const Pt &other) const { return Pt(x+other.x, y+other.y); } const Pt operator-(const Pt &other) const { return Pt(x-other.x, y-other.y); } Pt &operator+=(const Pt &other) { x += other.x; y += other.y; return *this; } Pt &operator-=(const Pt &other) { x -= other.x; y -= other.y; return *this; } Pt operator*(double r) const { return Pt(x*r, y*r); } bool operator<(const Pt &other) const { return (x < other.x)? true : ((x==other.x)? (y < other.y) : false); } bool operator<=(const Pt &other) const { return (*this == other)? true : (*this < other); } bool operator>(const Pt &other) const { return (other < *this); } bool operator>=(const Pt &other) const { return (other <= *this); } bool operator==(const Pt &other) const { return (x==other.x && y==other.y); } bool operator!=(const Pt &other) const { return !(operator==(other)); } double norm(void) const { return hypot(x, y); } // class method static double cross(const Pt &a, const Pt &b) { return ((double)a.y*b.x - (double)a.x*b.y); } static double dot(const Pt &a, const Pt &b) { return (double)a.x*b.x+(double)a.y*b.y; } friend std::ostream &operator<<(std::ostream &os, const Pt &p) { os <<"("< convex_hull(std::vector &ps) { std::sort(ps.begin(), ps.end()); int k = 0; int n = ps.size(); vector qs(2*n); for (int i = 0; i < n; ++i) { while (k > 1 && cross(qs[k-1]-qs[k-2], ps[i]-qs[k-1]) <= 0) --k; qs[k++] = ps[i]; } for (int i = n-2, t = k; i >= 0; --i) { while (k > t && cross(qs[k-1]-qs[k-2], ps[i]-qs[k-1]) <= 0) --k; qs[k++] = ps[i]; } qs.resize(k-1); qs.shrink_to_fit(); return std::move(qs); } }; template Pt operator*(double r, const Pt &p) { return p*r; } typedef Pt Ptd; class WriteStars { public: void solve(void) { vector verts(5); REP(i,5) { int x,y; cin>>x>>y; verts[i] = Ptd(x,y); } auto pts = Ptd::convex_hull(verts); if (pts.size() == 5) cout<<"YES"<solve(); delete obj; return 0; } #endif