4991 로봇 청소기

결국 모든 점을 거쳐야하므로 모든 점에 대해서 bfs를 진행한다. 시작점은 반드시 로봇이 되어야하므로 로봇을 제외하고는 순열을 통한 브루트포스를 통해 해결할 수 있다. 중간에 거리 간 움직일 수 없다면 경로가 아니기 때문에 제외해야 한다

 

문제: https://www.acmicpc.net/problem/4991

깃허브주소: https://github.com/surinoel/algorithm/blob/master/4991.cpp