글 읽기 - 쉬운구현문제

lyzqm 6년 전 0

점, 선, 직사각형으로 만나는 조건을 모두 구해줬습니다.

빼먹은 경우가 있을까요?? 암걸리네요

각각 직사각형으로 만나는경우, 점으로 만나는 경우, 선으로 만나는 경우입니다.

#include <cstdio>
struct Rect {
	int x1, x2, y1, y2;
	bool isPoint(Rect const &other) {
		if (x1 == other.x2 && y1 == other.y2) return true;
		if (x2 == other.x1 && y1 == other.y2) return true;
		if (x1 == other.x2 && y2 == other.y1) return true;
		if (x2 == other.x1 && y2 == other.y1) return true;
		return false;
	}
	bool isLine(Rect const &other) {
		if (y2 == other.y1) return true;
		if (x2 == other.x1) return true;
		if (y1 == other.y2) return true;
		if (x1 == other.x2) return true;
		return false;
	}
	bool isRect(Rect const &other) {
		//직사각형이 다른 직사각형 먹는 경우
		if (other.x1 <= x1 && x2 <= other.x2 && other.y1 <= y1 && y2 <= other.y2) return true;
		if (x1 <= other.x1 && other.x2 <= x2 && y1 <= other.y1 && other.y2 <= y2) return true;
		//직사각형이 다른 직사각형 일부 포함하는 경우
		if (other.x1 < x2 && other.x2 > x1 && (other.y1 < y2 || other.y2 > y1)) return true;
		if (other.x2 > x1 && other.x1 < x2 && (other.y1 < y2 || other.y2 > y1)) return true;
		return false;
	}
};
int main() {
	const int N = 4;
	for (int n = 0;n < N;n++) {
		Rect a, b;
		scanf("%d%d%d%d%d%d%d%d", &a.x1, &a.y1, &a.x2, &a.y2, &b.x1, &b.y1, &b.x2, &b.y2);
		if (a.isRect(b)) printf("a\n");
		else if (a.isPoint(b)) printf("c\n");
		else if (a.isLine(b)) printf("b\n");
		else printf("d\n");
	}
	return 0;
}

chogahui05 6년 전 1

이런 경우에는 답이 어떻게 나와야 하나요?

/*
1 1 3 3 3 4 7 9
1 1 4 3 3 3 7 9
1 1 3 3 3 4 7 9
1 1 4 3 3 3 7 9
*/

lyzqm 6년 전 0

감사합니다

덕분에 고쳐서 풀었네요...

선분이랑 사각형으로 만나는 경우에서 틀린부분이 있었네요 ㅠㅠ

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

문제

문제

출처

ICPC

쉬운구현문제

lyzqm 6년 전 0

chogahui05 6년 전 1

lyzqm 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말