총 4개의 문제가 준비되어 있으며 하루에 1개씩 올라갑니다. 이 문제는 1번입니다.
1, 캬루의 로봇청소기는 모든 센서가 고장나있고, 이 상황에서 가급적 효율적으로 움직이려 한다. 로봇 청소기의 경로를 미리 프로그래밍하여 최악의 경우에 움직이는 거리를 최소로 하려 한다. 그 거리를 각각 구하시오.
(1) 로봇 청소기가 무한히 넓은 방에 있고, 청소기로부터 10m 떨어진 곳에 있는 쓰레기 하나를 주우려 한다.
(2) 로봇 청소기는 한 변의 길이가 20m인 정사각형 벽의 중심에 놓여 있고, 그 벽 중 하나에 도달해야 한다.
(3) 방에는 무한히 긴 벽이 하나만 존재하고, 이 벽과 로봇 청소기와의 거리는 10m이다. 로봇 청소기는 이 벽에 도달해야 한다.
(4) 방에는 무한히 긴 벽 두 개가 수직하게 교차하고, 그 벽은 각각 로봇 청소기로부터 10m씩 떨어져 있다. 로봇 청소기는 이 벽들 중 하나에 도달해야 한다.
