[BOJ] 당근 밭 baekjoon 23239 기하학

기하학 당근 밭 https://www.acmicpc.net/problem/23239 23239번: 당근 밭 문제 무한히 넓은 당근 밭 가운데 x $x$ , y $y$ 축으로 수평인 직사각형 마구간이 있다. 그림 B.1 의 왼쪽 그림처럼 마구간의 왼쪽 아래 모서리 기둥에 말이 묶여 있고, 마구간의 네 모서리는 모두 격자점에 있다. 상하좌우로 인접한 두 격자점 사이의 간격은 1 $1$ 이다. 말을 묶은 줄의 길이는 L $L$ 로 유한하다. 그리고 당근 밭의 모든 격자점마다 하나씩 당근이 심어져 있다. 그리고 말을 묶은 줄이 닿을 수 있는 거리 안에 심어진 당근은 말이 모두 먹을 수 있다고 가정한다. 만일 마구간의 크기가 11 × 6이고 묶은... www.acmicpc.net 문제 : 무한히 넓은 당근 밭 가운데 x, y 축으로 수평인 직사각형 마구간이 있다. 그림 B.1 의 왼쪽 그림처럼 마구간의 왼쪽 아래 모서리 기둥에 말이 묶여 있고, 마구간의 네 모서리는 모두 격자점에 있다. 상하...

원문링크 : [BOJ] 당근 밭 baekjoon 23239 기하학