[백준 23375] Arm Coordination (C#, C++) - soo:bak

문제 링크

23375번 - Arm Coordination

설명

원의 중심과 반지름이 주어질 때, 원을 완전히 포함하는 최소 크기의 축 정렬 정사각형의 꼭짓점을 구하는 문제입니다.

접근법

원을 포함하는 가장 작은 정사각형의 한 변 길이는 지름과 같습니다.

중심에서 상하좌우로 반지름만큼 떨어진 네 점이 정사각형의 꼭짓점이 됩니다.

이 네 점을 시계 방향 또는 반시계 방향 순서로 출력하면 됩니다.

---

Code

C#

using System;

class Program {
  static void Main() {
    var line = Console.ReadLine()!.Split();
    var x = int.Parse(line[0]);
    var y = int.Parse(line[1]);
    var r = int.Parse(Console.ReadLine()!);

    Console.WriteLine($"{x - r} {y + r}");
    Console.WriteLine($"{x + r} {y + r}");
    Console.WriteLine($"{x + r} {y - r}");
    Console.WriteLine($"{x - r} {y - r}");
  }
}

C++

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

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

  int x, y, r; cin >> x >> y >> r;
  cout << x - r << " " << y + r << "\n";
  cout << x + r << " " << y + r << "\n";
  cout << x + r << " " << y - r << "\n";
  cout << x - r << " " << y - r << "\n";

  return 0;
}