실행 시간 제한 | 메모리 제한 |
---|---|
1 초 | 128 MB |
민지는 특별한 퍼즐을 해결하려고 합니다. 퍼즐 보드 위에는 1x1 크기의 정사각형 여러 개가 붙어서 만들어진 세 개의 독립적인 물체가 있습니다. 각 물체는 하나 이상의 정사각형으로 이루어져 있고, 각 정사각형은 상하좌우로 서로 연결되어 있습니다. 민지의 목표는 이 세 물체를 상하좌우로 슬라이딩하여 서로 겹치지 않게 만드는 것입니다. 주어진 퍼즐 보드의 상태에서 세 물체를 분리하는 데 필요한 최소한의 개별 슬라이드 수를 결정해 주세요.
세 물체를 분리하는 데 필요한 최소 이동 횟수, 또는 물체를 분리할 수 없는 경우 -1을 출력합니다.
12 3 5 0 0 1 0 2 0 3 0 3 1 0 1 0 2 0 3 0 4 1 4 2 4 3 4 2 1 2 2 1 2 2 3 3 3 4 3 4 4 4 2
5
출처: USACO 2012 US Open, Silver Division Problem 1. Unlocking Blocks (Silver)