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