[백준/BOJ] 백준 1035번 : 조각 움직이기

www.acmicpc.net/problem/1035 1035번: 조각 움직이기 최대 5개의 조각이 있는 5*5 크기의 보드가 있다. 김지민은 조각을 적절히 움직여서 모든 조각이 연결 요소를 이루게 하려고 한다. 즉 상하좌우로 인접한 조각을 모두 연결했을 때, 모든 쌍의 조 www.acmicpc.net 조각의 개수만큼 보드에서 위치를 선택을 하는 모든 경우를 고려하고 그 선택들이 모두 연결되어 있다면 각 조각의 초기 위치에서 각각의 위치로 가는 모든 경우를 고려해서 이동 횟수를 구하는 방법으로 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int star_num = 0; vector star; i..

2021.03.25