[백준] 17386번 : 선분 교차1 - C#

강재원·2022년 10월 25일
0

[코딩테스트] C#

목록 보기
149/200



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

using System;

class Program
{
    static int ccw(long v1, long w1, long v2, long w2, long v3, long w3){
        return (v1*w2+v2*w3+v3*w1)-(v2*w1+v3*w2+v1*w3)<0 ? 1 : -1;
    }
    static void Main() {
        string[] s=Console.ReadLine().Split(' ');
        string[] s1=Console.ReadLine().Split(' ');
        int x1=int.Parse(s[0]);
        int y1=int.Parse(s[1]);
        int x2=int.Parse(s[2]);
        int y2=int.Parse(s[3]);
        int x3=int.Parse(s1[0]);
        int y3=int.Parse(s1[1]);
        int x4=int.Parse(s1[2]);
        int y4=int.Parse(s1[3]);
        
        int a1=ccw(x1,y1,x2,y2,x3,y3)*ccw(x1,y1,x2,y2,x4,y4);
        int a2=ccw(x3,y3,x4,y4,x1,y1)*ccw(x3,y3,x4,y4,x2,y2);
        
        if(a1<0 && a2<0) Console.Write("1");
        else Console.Write("0");
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글