글 읽기 - 데이터를 추가해주세요

aza1200 3년 전 1

제 코드는 다음과 같이 틀리게 짯는데 맞았다고 나옵니다.

0 0 5 5
1 1 4 4

올바른 출력 : 1

틀린 출력 : 0

#include<iostream>
#include<algorithm>
#define ll long long

using namespace std;


bool check_x, check_y;

ll ccw(ll x1, ll y1, ll x2, ll y2, ll x3, ll y3) {

	ll  answer = (x2 - x1)*(y3 - y1) - (y2 - y1)*(x3 - x1);

	if (answer == 0) return 0;
	if (answer > 0) return 1;
	if (answer < 0) return -1;
}

int main() {
	ll x1, x2, y1, y2;
	ll x3, y3, x4, y4;

	cin >> x1 >> y1 >> x2 >> y2;
	cin >> x3 >> y3 >> x4 >> y4;

	ll check1 = ccw(x1, y1, x2, y2, x3, y3) * ccw(x1, y1, x2, y2, x4, y4);
	ll check2 = ccw(x3, y3, x4, y4, x1, y1) * ccw(x3, y3, x4, y4, x2, y2);


	if (check1 == 0 && check2 == 0) {
		ll vec1_x = x3 - x1, vec1_y = y3 - y1;
		ll vec2_x = x4 - x1, vec2_y = y4 - y1;

		ll final_check1 = (vec1_x*vec2_x) + (vec1_y*vec2_y);

		ll vec3_x = x3 - x2, vec3_y = y3 - y2;
		ll vec4_x = x4 - x2, vec4_y = y4 - y2;

		ll final_check2 = (vec3_x*vec4_x) + (vec3_y*vec4_y);

		if (final_check1 > 0 && final_check2 > 0) {
			cout << 0;
			return 0;
		}
	}


	if (check1 <= 0 && check2 <= 0) {
		cout << 1;
	}
	else {
		cout << 0;
	}

}

startlink 3년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터를 추가해주세요

aza1200 3년 전 1

startlink 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말