#include #include using namespace std; struct Point { int x; int y; bool operator<=(const Point& p) { return x <= p.x && y <= p.y; } bool operator<(const Point& p) { return ((x == p.x) && y < p.y) || ((y == p.y) && x < p.x) || (x < p.x && y < p.y); } }; int ccw(const Point& A, const Point& B, const Point& C) { return (A.x * B.y + B.x * C.y + C.x * A.y) - (A.y * B.x + B.y * C.x + C.y * A.x); } // 범위 겹침 여부 확인 함수 (1차원) bool isOverlap1D(int a1, int a2, int b1, int b2) { if (a1 > a2) swap(a1, a2); if (b1 > b2) swap(b1, b2); return max(a1, b1) <= min(a2, b2); } // 선분이 같은 직선 위에 있다는 조건 하에, 두 선분이 닿는지 확인 bool areSegmentsTouching(Point p1, Point p2, Point q1, Point q2) { // 같은 직선 위에 있는 게 보장되므로, x축 또는 y축 기준으로 겹침 여부 확인 if (p1.x == p2.x && q1.x == q2.x && p1.x == q1.x) { // 수직선 상의 겹침 (x 좌표 같음 -> y축으로 확인) return isOverlap1D(p1.y, p2.y, q1.y, q2.y); } else if (p1.y == p2.y && q1.y == q2.y && p1.y == q1.y) { // 수평선 상의 겹침 (y 좌표 같음 -> x축으로 확인) return isOverlap1D(p1.x, p2.x, q1.x, q2.x); } else { // 대각선이거나 일반 직선 상의 겹침: x, y 모두 비교해야 함 return isOverlap1D(p1.x, p2.x, q1.x, q2.x) && isOverlap1D(p1.y, p2.y, q1.y, q2.y); } } int main() { Point l1_start, l1_end, l2_start, l2_end; cin >> l1_start.x >> l1_start.y >> l1_end.x >> l1_end.y; cin >> l2_start.x >> l2_start.y >> l2_end.x >> l2_end.y; if (l1_end < l1_start) swap(l1_end, l1_start); if (l2_end < l2_start) swap(l2_end, l2_start); bool crossed = false; int L1_to_start = ccw(l1_start, l1_end, l2_start); int L1_to_end = ccw(l1_start, l1_end, l2_end); int L2_to_start = ccw(l2_start, l2_end, l1_start); int L2_to_end = ccw(l2_start, l2_end, l1_end); if (L1_to_start * L1_to_end < 0 && L2_to_start * L2_to_end < 0) { // 일반적인 환경으로 만남 crossed = true; } else if ((L1_to_start * L1_to_end == 0 && L2_to_start * L2_to_end < 0) || (L1_to_start * L1_to_end < 0 && L2_to_start * L2_to_end == 0)) { // 점 하나가 겹쳐있음 crossed = true; } else if (L1_to_start * L1_to_end == 0 && L2_to_start * L2_to_end == 0 && areSegmentsTouching(l1_start, l1_end, l2_start, l2_end)) { crossed = true; } if (crossed) cout << 1; else cout << 0; }

제출 #54225

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: