직사각형 두개가 주어지고 이 두 직사각형을 포함하는 가장 작은 직사각형의 넓이를 출력하는 문제다.



해법


주어지는 좌표를 가지고 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

+ Recent posts