글 읽기 - 제발 도와주십시요 ㅠㅠ

jack2020 5년 전 0

CCW로 선분이 교차하는지 체크만 했고 맞는 것 같는데 이상하게 자꾸 9퍼대에서 틀리네요 ㅠㅠ

혹시 제가 캐치 못 한 부분이 있을까요?

#include <cstdio>
#include <vector>
#include <cstring>
using namespace std;

struct line {
    long long int x1, y1, x2, y2;
};

line temp;
long long int spin1, spin2, spin3, spin4;
int N;
vector<line> vec;
int answer[10000] = {0};

bool cross(line line1, line line2) {
    spin1 = 0; spin2 = 0; spin3 = 0; spin4 = 0;
    spin1 = (line1.x1 * line1.y2 + line1.x2 * line2.y1 + line2.x1 * line1.y1)
          - (line1.y1 * line1.x2 + line1.y2 * line2.x1 + line2.y1 * line1.x1);
    spin2 = (line1.x1 * line1.y2 + line1.x2 * line2.y2 + line2.x2 * line1.y1)
          - (line1.y1 * line1.x2 + line1.y2 * line2.x2 + line2.y2 * line1.x1);
    spin3 = (line2.x1 * line2.y2 + line2.x2 * line1.y1 + line1.x1 * line2.y1)
          - (line2.y1 * line2.x2 + line2.y2 * line1.x1 + line1.y1 * line2.x1);
    spin4 = (line2.x1 * line2.y2 + line2.x2 * line1.y2 + line1.x2 * line2.y1)
          - (line2.y1 * line2.x2 + line2.y2 * line1.x2 + line1.y2 * line2.x1);
    if (spin1 > 0) {
        spin1 = 1;
    } else if (spin1 == 0) {
        ;
    } else {
        spin1 = -1;
    }
    if (spin2 > 0) {
        spin2 = 1;
    } else if (spin2 == 0) {
        ;
    } else {
        spin2 = -1;
    }
    if (spin3 > 0) {
        spin3 = 1;
    } else if (spin3 == 0) {
        ;
    } else {
        spin3 = -1;
    }
    if (spin4 > 0) {
        spin4 = 1;
    } else if (spin4 == 0) {
        ;
    } else {
        spin4 = -1;
    }
	if (spin1 * spin2 <= 0 && spin3 * spin4 <= 0) {
		return true;
	} else {
		return false;
	}
}

int main() {
	scanf("%d", &N);
	int count = 0;
	vec.clear();
	memset(answer, 0, sizeof(answer));
	for (int i = 1; i <= N / 2; i++) {
		int a, b, c, d; scanf("%d %d %d %d", &a, &b, &c, &d);
		if (a == 1) {
		    temp.x1 = b; temp.y1 = 1000000000;
		} else if (a == 2) {
		    temp.x1 = b; temp.y1 = 0;
		} else if (a == 3) {
		    temp.x1 = 0; temp.y1 = 1000000000 - b;
		} else {
		    temp.x1 = 1000000000; temp.y1 = 1000000000 - b;
		}
		if (c == 1) {
		    temp.x2 = d; temp.y2 = 1000000000;
		} else if (c == 2) {
		    temp.x2 = d; temp.y2 = 0;
		} else if (c == 3) {
		    temp.x2 = 0; temp.y2 = 1000000000 - d;
		} else {
		    temp.x2 = 1000000000; temp.y2 = 1000000000 - d;
		}
		vec.push_back(temp);
		for (int j = 0; j < (int) vec.size() - 1; j++) {
			if (cross(vec[i-1], vec[j])) {
				answer[i]++;
				answer[j]++;
				count++;
			}
		}
	}
	int max = 0;
	for (int i = 1; i <= N; i++) {
		if (max < answer[i]) {
			max = answer[i];
		}
	}
	printf("%d\n%d\n", count, max);
	return 0;
}

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

문제

문제

출처

ICPC

제발 도와주십시요 ㅠㅠ

jack2020 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말