[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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 6073번: Secret Message  (0) 2019.04.23
[BOJ] 8217번: Meteors  (0) 2019.04.23
[BOJ] 9421번: Happy Prime Number  (0) 2019.04.21
[BOJ] 16923번: 다음 다양한 단어  (0) 2019.04.21
[BOJ] 16403번: 놀이동산  (0) 2019.04.12
[BOJ] 4348번: Square  (0) 2019.04.12
  Comments