글 읽기 - 12%쯤에서 틀렸습니다가 나옵니다.

pineapple 7년 전 0

첫 번째 직사각형을 x1, y1, p1, q1

두 번째 직사각형을 x2, y2, p2, q2로 놓고 풀었습니다.

가로에서 p1이 x2보다 크면 garo가 1, 같으면 0, 작으면(겹치지 않음) -1을 넣었고

세로도 같은 원리로 했습니다.

혹시 잘못된 부분이나 반례를 찾을 수 있을까요?

#include <iostream>
using namespace std;

void swap(int& a, int& b)
{
	int temp = a;
	a = b;
	b = temp;
}

int main()
{
	int x1, y1, p1, q1, x2, y2, p2, q2, garo, sero;

	for (int i = 0; i < 4; i ++) {
		cin >> x1 >> y1 >> p1 >> q1 >> x2 >> y2 >> p2 >> q2;

		if (x1 > x2 && y1 > y2) {
			swap(x1, x2);
			swap(y1, y2);
			swap(p1, p2);
			swap(q1, q2);
		}

		if (p1 > x2) garo = 1;
		else if (p1 == x2) garo = 0;
		else garo = -1;

		if (q1 > y2) sero = 1;
		else if (q1 == y2) sero = 0;
		else sero = -1;

		if (garo == 1 && sero == 1) cout << "a" << endl;
		else if ((garo == 1 && sero == 0) || (garo == 0 && sero == 1)) cout << "b" << endl;
		else if (garo == 0 && sero == 0) cout << "c" << endl;
		else cout << "d" << endl;
	}

	return 0;
}

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

문제

문제

출처

ICPC

12%쯤에서 틀렸습니다가 나옵니다.

pineapple 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말