글 읽기 - 11758 ccw 질문

tete5240 1년 전 0

다른 질문에서 나온 모든 반례는 대입하여 정상적으로 나오는 것을 확인했고, 부동 소수점 오류인줄 알고 모든 자료형을 정수형으로 사용하여 해결하였으나 문제 계속 틀리다고 나와요...

반례좀 주세요

#include<stdio.h>

#define clock -1
#define counter_clock 1
#define line 0

struct point { int x, y; }ptr[3];

int case_zero(struct point*);
int case_m(struct point*);

int main(void) {
	int sign;
	for (int i = 0; i < 3; i++)
		scanf("%d %d", &ptr[i].x, &ptr[i].y);

	if (ptr[0].x == ptr[1].x || ptr[1].x == ptr[2].x) 
		sign = case_zero(ptr);
	else 
		sign = case_m(ptr);

	printf("%d", sign);
	return 0;
}

int case_zero(struct point* ptr) {
	int sign;
	if (ptr[0].x == ptr[1].x && ptr[1].x == ptr[2].x)
		return line;

	if (ptr[0].x == ptr[1].x) {
		if (ptr[0].y < ptr[1].y)
			sign = (ptr[2].x > ptr[1].x) ? clock : counter_clock;
		else
			sign = (ptr[2].x < ptr[1].x) ? clock : counter_clock;
	}
	else {
		if (ptr[0].x < ptr[1].x)
			sign = (ptr[1].y < ptr[2].y) ? counter_clock : clock;
		else
			sign = (ptr[1].y > ptr[2].y) ? counter_clock : clock;
	}
	return sign;
}

int case_m(struct point* ptr) {
	long int m1[2] = { (ptr[0].y - ptr[1].y), (ptr[0].x - ptr[1].x) }, m2[2] = { (ptr[0].y - ptr[2].y), (ptr[0].x - ptr[2].x) };
	if (m1[1] * m2[0] == m2[1] * m1[0])
		return line;
	if (ptr[0].x < ptr[1].x) {
		if (m1[1] * m2[0] > m2[1] * m1[0])
			return counter_clock;
		else
			return clock;
	}
	else {
		if (m1[1] * m2[0] > m2[1] * m1[0])
			return clock;
		else
			return counter_clock;
	}
}

siyamaki 1년 전 0

반례 드립니다

17번째줄에 ptr[0].x == ptr[2].x가 빠진 것 같네요

100 -100
-100 -100
100 100
output:1
answer:-1

tete5240 1년 전 0

하 진짜 뭐지... 예외처리할거 다 했는데도 안되네

#include<stdio.h>

#define clock -1
#define counter_clock 1
#define line 0

struct point { int x, y; };

int case_zero(struct point*);
int case_m(struct point*);

int main(void) {
	int sign;
	struct point ptr[3];
	for (int i = 0; i < 3; i++)
		scanf("%d %d", &ptr[i].x, &ptr[i].y);

	if (ptr[0].x == ptr[1].x || ptr[1].x == ptr[2].x || ptr[0].x == ptr[2].x)
		sign = case_zero(ptr);
	else 
		sign = case_m(ptr);

	printf("%d", sign);
	return 0;
}

int case_zero(struct point* ptr) {
	int sign;
	if (ptr[0].x == ptr[1].x && ptr[1].x == ptr[2].x)
		return line;
	if (ptr[0].x == ptr[1].x) {
		if (ptr[0].y < ptr[1].y)
			sign = (ptr[2].x > ptr[1].x) ? clock : counter_clock;
		else
			sign = (ptr[2].x < ptr[1].x) ? clock : counter_clock;
	}
	else if(ptr[1].x == ptr[2].x) {
		if (ptr[0].x < ptr[1].x)
			sign = (ptr[1].y < ptr[2].y) ? counter_clock : clock;
		else
			sign = (ptr[1].y > ptr[2].y) ? counter_clock : clock;
	}
	else {
		if (ptr[0].y < ptr[2].y)
			sign = (ptr[1].x > ptr[0].x) ? counter_clock : clock;
		else
			sign = (ptr[1].x < ptr[0].x) ? counter_clock : clock;
	}
	return sign;
}

int case_m(struct point* ptr) {
	long int m1[2] = { (ptr[0].y - ptr[1].y), (ptr[0].x - ptr[1].x) }, m2[2] = { (ptr[0].y - ptr[2].y), (ptr[0].x - ptr[2].x) };
	if (m1[1] * m2[0] == m2[1] * m1[0])
		return line;
	if (ptr[0].x < ptr[1].x) {
		if (ptr[2].x > ptr[0].x) {
			if (m1[1] * m2[0] > m2[1] * m1[0])
				return counter_clock;
			else
				return clock;
		}
		else {
			if (m1[1] * m2[0] > m2[1] * m1[0])
				return clock;
			else
				return counter_clock;
		}
	}
	else {
		if (ptr[2].x > ptr[0].x) {
			if (m1[1] * m2[0] > m2[1] * m1[0])
				return clock;
			else
				return counter_clock;
		}
		else {
			if (m1[1] * m2[0] > m2[1] * m1[0])
				return counter_clock;
			else
				return clock;
		}
	}
}

siyamaki 1년 전 0

반례입니다.

2 -1
1 -1
3 1
output:1
answer:-1

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

문제

문제

출처

ICPC

11758 ccw 질문

tete5240 1년 전 0

siyamaki 1년 전 0

tete5240 1년 전 0

siyamaki 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말