[BOJ 26027 // C++] Disc District

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 26027번 문제인 Disc District이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/26027 

26027번: Disc District

중심이 원점이고 반지름이 정수 \(R\)인 원 내부(경계포함)에 있지 않으면서 원과 가장 가까운 격자점을 찾는 문제이다.

 

두 격자점 사이의 거리의 제곱은 항상 정수임을 관찰하자. 또한, 점 \((1,R)\)은 주어진 원 내부에 존재하지 않으면서, 원점과의 거리의 제곱이 \(R^2+1\)임을 관찰하자. 이 관찰을 통해 원 외부의 격자점 중 \((1,R)\)보다 원에 더 가까운 외부 격자점은 존재할 수 없다는 것을 알 수 있다. (같은 거리의 점들은 얼마든지 존재할 수 있다. 문제의 예제입력 2와 3을 참고하자.)

 

1과 \(R\)을 공백을 두고 출력해 문제를 해결하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int R;

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

	cin >> R;
	cout << 1 << ' ' << R;
}