요시는 작은 나방 벌레이다. 요시는 청바지 위에 서식하고 있는데, 어느 날 엄마 벌레를 찾아가기로 마음을 먹었다. 요시는 청바지를 갉아 먹으면서 앞으로 나아간다. 그런데 이 청바지는 아주 낡아서 헝겊 조각으로 군데군데 기워져 있다. 이 헝겊 조각들은 합성섬유라서 요시가 그 위를 지나갈 수 없다.

요시의 현재 위치와 엄마의 위치가 주어지고 다각형 헝겊조각에 대한 정보가 주어졌을 때 헝겊조각을 피해서 엄마에게 도달하는 최단 거리를 찾는 프로그램을 작성하라. 헝겊들은 때때로 겹치기도 한다. 또한 헝겊의 변은 면실로 꿰매져 있으므로 변위에서 이동할 수 있다. 각 헝겊조각은 볼록다각형이다.

#2193 upload 1 done - how_to_reg -

요시 timer 2s memory - MB

#2193

요시 2s - MB