글 읽기 - 도와주세요 고수님들...

staphaniek 7년 전 0

직사각형의 네 꼭지점을 만들어주고 각 변마다 선분과 교차하는지 확인하고

직사각형의 내부에 있을 경우에도 교차한다고 정의한다(적어도 한 점을 공유한다...)고 생각해서 선분이 직사각형 내부에 있는지도 확인을 해 줬는데 틀렸다고 뜨네요...

혹시 좌표 범위일지도 모르니 longlong으로 바꿔줬는데도 틀렸다고 떠서 질문을 남깁니다... 혹시 제가 빠트린 부분이 있을까요...?ㅠㅠ

#include<stdio.h>

struct point {
	long long int x, y;
};

int ccw(long long int ax,long long int ay, long long int bx, long long int by, long long int cx,long long int cy) {
	long long 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--) {
		long long int flag = 0, xstart, xend, ystart, yend, xleft, ytop, xright, ybottom;
		scanf("%lld %lld %lld %lld %lld %lld %lld %lld", &xstart, &ystart, &xend, &yend, &xleft, &ytop, &xright, &ybottom);
		A[0].x = xleft, A[0].y = ybottom;
		A[1].x = xright, A[1].y = ybottom;
		A[2].x = xright, A[2].y = ytop;
		A[3].x = xleft, A[3].y = ytop;
		A[4].x = xleft, A[4].y = ybottom;
		for (int i = 0; i < 4; i++) {
			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++) {
			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");
		if (!flag)printf("F\n");
	}
}

ntopia 7년 전 1

https://www.acmicpc.net/board/view/7112

이 글 한 번 확인해보세요

staphaniek 7년 전 0

아 감사합니다!!

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

문제

문제

출처

ICPC

도와주세요 고수님들...

staphaniek 7년 전 0

ntopia 7년 전 1

staphaniek 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말