2477 참외밭

육각형의 참외밭의 넓이를 구하는 문제다

기존 사각형에서 빠진 사각형을 빼면 넓이를 구할 수 있다

사각형은 방향이 서로 ㄱ자의 방향을 이루면서 나오기 때문에 성질을 이용할 수 있다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/2447.cpp

 

	#include <iostream>
	using namespace std;
	int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	int k; cin >> k;
	vector<pair<int, int>> shape(6);
	for (int i = 0; i < 6; i++) {
	cin >> shape[i].first >> shape[i].second;
	}
	int area = -1;
	int ans = -1;
	for (int i = 0; i < 6; i++) {
	int artmp = shape[i].second * shape[(i + 1) % 6].second;
	if (area == -1 || artmp > area) {
	area = artmp;
	ans = area - shape[(i + 3) % 6].second * shape[(i + 4) % 6].second;
	}
	}
	cout << ans * k << '\n';
	return 0;
	}

view raw 2447.cpp hosted with ❤ by GitHub