선분 교차 판별1 [BOJ] 백준 16491번: 대피소 찾기 CCW를 이용한 선분 교차 판별 알고리즘을 통해 DFS 탐색하는 문제 #include #include #include #include #include using namespace std; typedef pair pii; int n; int rsy[101] = { 0, }; // 같은 y좌표를 갖는 로봇 int dsy[101] = { 0, }; // 같은 y 좌표를 갖는 대피소 pii pr[101]; pii pd[101]; int tmp[101]; bool visit[101]; int ccw(int x1, int y1, int x2, int y2, int x3, int y3) { int left = x1 * y2 + x2 * y3 + x3 * y1; int right = x1 * y3 + x3 * y2 +.. 2020. 6. 19. 이전 1 다음
