직사각형 두개가 주어지고 이 두 직사각형을 포함하는 가장 작은 직사각형의 넓이를 출력하는 문제다.
해법
주어지는 좌표를 가지고 x좌표중 최대값, 최소값, y좌표중 최대값, 최소값을 구한다음 넓이를 구한다.
#include <stdio.h> #include <algorithm> using namespace std; int main() { int a, b, c, d; int xmin, xmax, ymin, ymax; xmin = ymin = 12; xmax = ymax = 0; for (int i = 0; i < 2; ++i) { scanf("%d%d%d%d", &a, &b, &c, &d); xmin = min(xmin, min(a, c)); xmax = max(xmax, max(a, c)); ymin = min(ymin, min(b, d)); ymax = max(ymax, max(b, d)); } int t = max(xmax - xmin, ymax - ymin); printf("%d\n", t*t); return 0; } | cs |
'BOJ' 카테고리의 다른 글
14175 The Cow-Signal (0) | 2018.11.10 |
---|---|
14174 Block Game (0) | 2018.11.10 |
11978 Mowing the Field (Bronze) (0) | 2018.11.10 |
11977 Angry Cows (Bronze) (0) | 2018.11.10 |
14457 Cow Tipping (0) | 2018.11.10 |