글 읽기 - 6439 질문...

staphaniek 7년 전 0

음....문제오류가 있다고 본 부분들도 다 고쳤다고 생각했는데 왜때문에 AC가 뜨지 않는걸까요....ㅠㅠ

사각형을 반시계 방향으로 좌표를 넣은 후 ccw를 돌린 후에 교차되면 T를 출력하고 차례로 돌면서 사각형 내부에 선분이 존재하는지 검사한 후에 그 여부에 따라 T,F를 출력해 주었는데 틀렸습니다가 뜨네요 ㅠㅠ

도와주세요ㅠㅠㅠㅠㅠ

#include<stdio.h>
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b

struct point {
	int x, y;
};

int ccw(int ax,int ay, int bx, int by, int cx,int cy) {
	int result = (ax*by + bx*cy + cx*ay) - (ay*bx + by*cx + cy*ax);
	if (result < 0)return -1;
	if (result > 0)return 1;
	return 0;
}

point A[5];
int T;

int main() {
	scanf("%d", &T);
	while (T--) {
		int flag = 0, xstart, xend, ystart, yend, xleft, ytop, xright, ybottom;
		scanf("%d %d %d %d %d %d %d %d", &xstart, &ystart, &xend, &yend, &xleft, &ytop, &xright, &ybottom);
		A[0].x = min(xleft,xright), A[0].y = min(ybottom,ytop);
		A[1].x = max(xright,xleft), A[1].y = min(ybottom,ytop);
		A[2].x = max(xright,xleft), A[2].y = max(ytop,ybottom);
		A[3].x = min(xleft,xright), A[3].y = max(ytop,ybottom);
		A[4].x = min(xleft,xright), A[4].y = min(ybottom,ytop);
		for (int i = 0; i < 4; i++) {
			if (i & 1) if (A[i].y == A[i + 1].y)continue;
			if ((i & 1) == 0)if (A[i].x == A[i + 1].x)continue;
			int a = ccw(A[i].x, A[i].y, A[i + 1].x, A[i + 1].y, xstart, ystart);
			int b = ccw(A[i].x, A[i].y, A[i + 1].x, A[i + 1].y, xend, yend);
			if (a*b > 0)continue;
			a = ccw(xstart, ystart, xend, yend, A[i].x, A[i].y);
			b = ccw(xstart, ystart, xend, yend, A[i + 1].x, A[i + 1].y);
			if (a*b > 0)continue;
			flag = 1;
			break;
		}
		if (flag) {
			printf("T\n");
			continue;
		}
		flag = 1;
		for (int i = 0; i < 4; i++) {
            if (i & 1) if (A[i].y == A[i + 1].y)continue;
			if ((i & 1) == 0)if (A[i].x == A[i + 1].x)continue;
			int a = ccw(A[i].x, A[i].y, A[i + 1].x, A[i + 1].y, xstart, ystart);
			int b = ccw(A[i].x, A[i].y, A[i + 1].x, A[i + 1].y, xend, yend);
			if (a < 0 || b < 0) {
				flag = 0;
				break;
			}
		}
		if (flag)printf("T\n");
		else printf("F\n");
	}
}

zlzmsrhak 7년 전 0

두 선분이 한 직선 위에 있으나 교차하지 않는 경우를 교차한다고 판별하는 것 같습니다.

0 0 1 0 2 0 3 1

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

6439 질문...

staphaniek 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말