[BOJ] 15632번: Drawing Character

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


원 3개에 대한 공통 부분의 넓이를 구하는 뭔가 수학적인 방법이 있을 것 같긴 하지만 그 대신에 주어진 100*100을 무수히 작은 격자점으로 나누어 그 격자점이 원에 들어가는지 아닌지를 바탕으로 넓이를 계산했습니다. 격자점 사이의 거리가 1/200일때는 틀렸고 1/250일땐 시간초과가 발생했고 1/230으로 두었을 때 맞았습니다.


https://github.com/blisstoner/BOJ/blob/master/15632.py

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

[BOJ] 1456번: 거의 소수  (0) 2018.04.07
[BOJ] 5520번: The Clocks  (0) 2018.04.07
[BOJ] 5465번: Mecho  (0) 2018.04.06
[BOJ] 15630번: Binary Game  (0) 2018.04.06
[BOJ] 1561번: LUNA  (0) 2018.04.06
[BOJ] 2022번: Crossed ladders  (0) 2018.04.06
  Comments