작성일 :

문제 링크

26027번 - Disc District

설명

반지름이 r인 원 바깥에 있는 정수 좌표 중 원에 가장 가까운 점을 출력하는 문제입니다.


접근법

먼저 거리의 제곱은 정수이므로 원 밖에서 가능한 가장 작은 값은 경계보다 1 큰 값입니다.

다음으로 (r, 1)은 그 값을 만족하므로 항상 유효한 답이 됩니다.

마지막으로 r과 1을 출력합니다.



Code

C#

1
2
3
4
5
6
7
8
using System;

class Program {
  static void Main() {
    var r = int.Parse(Console.ReadLine()!);
    Console.WriteLine($"{r} 1");
  }
}

C++

1
2
3
4
5
6
7
8
9
10
11
#include <bits/stdc++.h>
using namespace std;

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

  int r; cin >> r;
  cout << r << " 1\n";
  return 0;
}