[백준/BOJ] 백준 4991번 : 로봇 청소기

https://www.acmicpc.net/problem/4991 4991번: 로봇 청소기 문제 오늘은 직사각형 모양의 방을 로봇 청소기를 이용해 청소하려고 한다. 이 로봇 청소기는 유저가 직접 경로를 설정할 수 있다. 방은 크기가 1×1인 정사각형 칸으로 나누어져 있으며, 로봇 청 www.acmicpc.net 시작 위치와 더러운 칸을 정점으로 해서, 각각의 정점에서 다른 정점으로 가는 최단 경로를 구한 뒤 시작 위치를 시작해 모든 정점을 들릴 수 있는 경로중 가장 작은 이동거리를 구한다 코드 #include #include #include #include #include #include #include using namespace std; int w, h; int board[20][20]; int di..

2020.08.18