boj17387 선분 교차 2

https://www.acmicpc.net/problem/2162

2162번: 선분 그룹

 

뻘짓을 굉장히 많이 했지만 생각보다 조건식이 간단했었다.

 

1. 선분이 무조건 안만난다 라는건 어떨때 그런가? 

2. 선분이 평행했을때 조건은 어떻게 되나??

 

이 2개가 핵심이다.

 

 

#include <iostream>
#include <vector>
#include <algorithm>
#define ll long long int
#define pii pair<ll , ll>
using namespace std;
 
 
int ccw(pii a, pii b, pii c)
{
    ll d = a.first* b.second + b.first * c.second + c.first * a.second -
        a.second * b.first - b.second * c.first - c.second * a.first;
 
    if (d > 0)
        return 1;
    else if (d < 0)
        return -1;
    else
        return 0;
}
 
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
 
    pii p[4];
 
    for (int i = 0; i < 4; i++)
        cin >> p[i].first >> p[i].second;
    
    int a = ccw(p[0], p[1], p[2]);
    int b = ccw(p[0], p[1], p[3]);
    int c = ccw(p[2], p[3], p[0]);
    int d = ccw(p[2], p[3], p[1]);
    
    if (a * b > 0 || c * d > 0)
        cout << 0;
    else if (a * b == 0 && c * d == 0)
    {
        if (p[0] > p[1])
            swap(p[0], p[1]);
        if (p[2] > p[3])
            swap(p[2], p[3]);
 
        if (p[0] <= p[2] && p[1] <= p[3])
            cout << 1;
        else
            cout << 0;
    }
    else
        cout << 1;
 
}