BOJ

14173 Square Pasture

공부정리 2018. 11. 10. 15:36

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



해법


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