[백준 10540] KLOPKA (C#, C++) - soo:bak

문제 링크

10540번 - KLOPKA

설명

여러 개의 좌표가 주어졌을 때,

이들을 모두 포함하는 가장 작은 정사각형 상자의 넓이를 구하는 문제입니다.

접근법

• 먼저 주어진 모든 좌표 중, 가장 왼쪽, 가장 오른쪽, 가장 아래쪽, 가장 위쪽의 좌표값을 찾습니다.
• 이를 통해, 가로와 세로 방향에서 좌표들이 차지하는 최대 길이를 구합니다.
• 두 방향 중 더 긴 쪽의 길이를 한 변으로 갖는 정사각형을 만들면, 모든 좌표를 포함하는 최소 정사각형이 됩니다.
• 따라서, 넓이는 이 길이의 제곱을 출력하면 됩니다.

Code

C#

using System;
using System.Linq;

class Program {
  static void Main() {
    int n = int.Parse(Console.ReadLine());
    int minX = 101, minY = 101, maxX = 0, maxY = 0;

    for (int i = 0; i < n; i++) {
      var parts = Console.ReadLine().Split().Select(int.Parse).ToArray();
      int x = parts[0], y = parts[1];
      minX = Math.Min(minX, x);
      maxX = Math.Max(maxX, x);
      minY = Math.Min(minY, y);
      maxY = Math.Max(maxY, y);
    }

    int len = Math.Max(maxX - minX, maxY - minY);
    Console.WriteLine(len * len);
  }
}

C++

#include <bits/stdc++.h>

using namespace std;

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

  int n; cin >> n;

  int minX = 101, minY = 101, maxX = 0, maxY = 0;
  while (n--) {
    int x, y; cin >> x >> y;
    minX = min(minX, x);
    maxX = max(maxX, x);
    minY = min(minY, y);
    maxY = max(maxY, y);
  }

  int len = max(maxX - minX, maxY - minY);
  cout << len * len << "\n";

  return 0;
}