BOJ 23239 - 당근 밭
잘못생각해서 한참 풀었다.
어떤 반지름 을 가진 quarter에 대해 점의 개수를 구하는 함수를 하나 짜자.
단, 인 부분은 포함하지 않게 해야 편하다.
일단 그 함수를 라고 하면 을 정답에 더해줌이 자명하다.
이제 인 경우가 문제가 된다.
일단 그렇다면 와 도 더해주고 와 를 더해준다.
이제 마지막으로 오른쪽 위에 두 쿼터가 겹치는 부분을 빼줘야 한다.
일 때만 이런 영역이 생기며 난 이것도 로 구해줄 수 있는 줄 알고 삽질했다.
여기 부분은 적당히 값을 갖고 실제로 몇개가 겹치는지 따로 세서 정답에서 빼면 된다.
Comments