#include #define fi first #define se second using namespace std; typedef long long ll; typedef pair pii; ll sgn(ll a) { if (a == 0) return 0; return a/(a<0?-a:a); } ll ccw(pii a, pii b, pii c) { return sgn(a.fi*b.se+b.fi*c.se+c.fi*a.se-a.se*b.fi-b.se*c.fi-c.se*a.fi); } int main() { pii p1, p2, p3, p4; scanf("%lld %lld %lld %lld", &p1.fi, &p1.se, &p2.fi, &p2.se); scanf("%lld %lld %lld %lld", &p3.fi, &p3.se, &p4.fi, &p4.se); if (p1 > p2) swap(p1, p2); if (p3 > p4) swap(p3, p4); if (p4.fi < p1.fi || p2.fi < p3.fi || max(p3.se, p4.se) < min(p1.se, p2.se) || max(p1.se, p2.se) < min(p3.se, p4.se)) return !printf("0\n"); if ((p4.fi-p3.fi)*(p2.se-p1.se) == (p4.se-p3.se)*(p2.fi-p1.fi)) { if ((p3.fi-p1.fi)*(p2.se-p1.se) == (p3.se-p1.se)*(p2.fi-p1.fi)) { printf("1\n"); //if (p2 == p3) printf("%lld %lld\n", p2.fi, p2.se); //if (p1 == p4) printf("%lld %lld\n", p1.fi, p4.se); return 0; } else return !printf("0\n"); } ll a = (p2.fi-p1.fi)*(p4.fi-p3.fi)*(p3.se-p1.se)+p1.fi*(p2.se-p1.se)*(p4.fi-p3.fi)-p3.fi*(p4.se-p3.se)*(p2.fi-p1.fi), b = (p2.se-p1.se)*(p4.fi-p3.fi)-(p4.se-p3.se)*(p2.fi-p1.fi); if (b < 0) a = -a, b = -b; double x = (double)((p2.fi-p1.fi)*(p4.fi-p3.fi)*(p3.se-p1.se)+p1.fi*(p2.se-p1.se)*(p4.fi-p3.fi)-p3.fi*(p4.se-p3.se)*(p2.fi-p1.fi))/((p2.se-p1.se)*(p4.fi-p3.fi)-(p4.se-p3.se)*(p2.fi-p1.fi)); if (b*p1.fi<=a && a<=b*p2.fi && b*p3.fi<=a && a<=b*p4.fi) { ll na, nb; if (p1.fi != p2.fi) na = (p2.se-p1.se)*(a-b*p1.fi)+b*p1.se*(p2.fi-p1.fi), nb = b*(p2.fi-p1.fi); else na = (p4.se-p3.se)*(a-b*p3.fi)+b*p3.se*(p4.fi-p3.fi), nb = b*(p4.fi-p3.fi); if (nb < 0) na = -na, nb = -nb; if (nb*min(p1.se, p2.se)<=na && na<=nb*max(p1.se, p2.se) && nb*min(p3.se, p4.se)<=na && na<=nb*max(p3.se, p4.se)) { printf("1\n"); //printf("1\n%.10lf %.10lf", x, (x-p1.fi)*(p2.se-p1.se)/(p2.fi-p1.fi)+p1.se); } else printf("0\n"); } else printf("0\n"); return 0; }

제출 #98394

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: