[백준 9063] 대지 (C#, C++) - soo:bak

문제 링크

9063번 - 대지

설명

여러 점이 주어질 때, 모든 점을 포함하는 축 정렬 직사각형의 최소 넓이를 구하는 문제입니다.

접근법

모든 점을 포함하는 가장 작은 직사각형은 x 좌표의 최솟값과 최댓값, y 좌표의 최솟값과 최댓값으로 결정됩니다.

가로 길이는 x 좌표의 최댓값에서 최솟값을 뺀 값이고, 세로 길이는 y 좌표의 최댓값에서 최솟값을 뺀 값입니다.

두 값을 곱하면 넓이가 됩니다.

---

Code

C#

using System;

class Program {
  static void Main() {
    var n = int.Parse(Console.ReadLine()!);
    var minX = int.MaxValue; var maxX = int.MinValue;
    var minY = int.MaxValue; var maxY = int.MinValue;
    for (var i = 0; i < n; i++) {
      var line = Console.ReadLine()!.Split();
      var x = int.Parse(line[0]);
      var y = int.Parse(line[1]);
      if (x < minX) minX = x; if (x > maxX) maxX = x;
      if (y < minY) minY = y; if (y > maxY) maxY = y;
    }
    var width = maxX - minX;
    var height = maxY - minY;
    Console.WriteLine(width * height);
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  int n; cin >> n;
  int minX = 100000, maxX = -100000;
  int minY = 100000, maxY = -100000;
  for (int i = 0; i < n; i++) {
    int x, y; cin >> x >> y;
    minX = min(minX, x); maxX = max(maxX, x);
    minY = min(minY, y); maxY = max(maxY, y);
  }
  int width = maxX - minX;
  int height = maxY - minY;
  cout << width * height << "\n";

  return 0;
}