[백준 26027] Disc District (C#, C++) - soo:bak
작성일 :
문제 링크
설명
반지름이 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;
}