관리 메뉴

너와 나의 스토리

(BOJ) 15973 두 박스 본문

Algorithm/기타

(BOJ) 15973 두 박스

노는게제일좋아! 2019. 7. 14. 17:16
반응형

문제: https://www.acmicpc.net/problem/15973

 

소스 코드:

typedef pair<long long, long long> P;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL), cout.tie(NULL);
	
	P a1,a2, b1,b2;
	cin >> a1.first >> a1.second;
	cin >> a2.first >> a2.second;
	cin >> b1.first >> b1.second;
	cin >> b2.first >> b2.second;

	if (a1.first > b1.first) {
		swap(a1, b1);
		swap(a2, b2);
	}

	if (a1.second >= b1.second) {
		if (a1.first <= b1.first&& b1.first < a2.first) {
			if (a1.second == b2.second) {
				cout << "LINE\n";
				return 0;
			}
			else if (a1.second < b2.second) {
				cout << "FACE\n";
				return 0;
			}
		}
		else if (a2.first == b1.first) {
			if (a1.second == b2.second) {
				cout << "POINT\n";
				return 0;
			}
			else if (b2.second > a1.second) {
				cout << "LINE\n";
				return 0;
			}
		}
	}
	else {
		if (a1.first <= b1.first &&b1.first < a2.first) {
			if (a2.second == b1.second) {
				cout << "LINE\n";
				return 0;
			}
			else if (b1.second < a2.second) {
				cout << "FACE\n";
				return 0;
			}
		}
		else if (a2.first == b1.first) {
			if (a2 == b1) {
				cout << "POINT\n";
				return 0;
			}
			else if (b1.second < a2.second) {
				cout << "LINE\n";
				return 0;
			}
		}
	}
	cout << "NULL\n";
	return 0;

}

 

반응형

'Algorithm > 기타' 카테고리의 다른 글

(BOJ) 15976 XCorr (테스트 케이스)  (0) 2019.07.14
(BOJ) 15975 화살표 그리기  (0) 2019.07.14
(BOJ) 15970 화살표 그리기  (0) 2019.07.14
(BOJ) 14444 가장 긴 팰린드롬 부분 문자열  (0) 2019.07.11
map, unordered_map, set  (0) 2019.06.29
Comments