[BOJ] 10000번: KRUŽNICE

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

 

각 원의 내부의 공간은 1개의 구역이거나 2개의 구역입니다. 2개의 구역일 조건은 그 원 내부의 다른 원들이 서로 적절하게 잘 붙어서 그 원을 위 아래로 나누어야 합니다. 답은 $N+1+$2개의 구역으로 나뉜 원의 갯수이고, 스택을 이용해 해당 원이 2개의 구역으로 나누어지는가 확인할 수 있습니다.

 

제 코드는 굉장히 더러운데 다른 분들의 코드를 보니 원을 저장할 때 $x-r, x+r$로 저장하면 코드가 훨씬 깔끔해지네요.

 

https://github.com/blisstoner/BOJ/blob/master/10000.cpp