202406潛力1-移動盤面Puzzle_找不到judge
問題敘述 有一個M N的盤面上面放置K個矩形物件（編號1~K），彼此之間不重疊。給定一個初始盤面，我們想要將物件通過規則移動，得到一個目標盤面。已知規則為我們每一步都可以挑選任意一個物件，在不超過邊界而且不與其他物件重疊的情形之下上、下、左或右移動一格，請找出最少花幾步才可以從初始盤面移動到目標盤面。 如圖一是一個33的盤面，上面放置4個矩形物件，其中0表示那一格是沒有物件、非0的格子表示擺放的物件編號。圖一左方表示初始盤面、右方表示目標盤面，最少需要5步才能從初始盤面移動到目標盤面，移動方法如圖二所示。
輸入格式 第一列有三個正整數M, N, K ( M ≤ 5, N ≤ 5, M N ≤ 20, K ≤ 5 )，表示MN盤面上面放置K個矩形物件。接下來M列，每列有N個非負整數，表示初始盤面。再接下來M列，每列有N個非負整數，表示目標盤面。同一列的兩個數值間以空白間隔。 輸出格式 請輸出一個非負整數，從初始盤面到目標盤面所需的步數。如果無解，請輸出 -1。
評分說明 此題目測資分成二組，每組測資有多筆測試資料，需答對該組所有測試資料才能獲得該組分數，各組詳細限制如下。 第一組 (50 分)：每個物件只占一格。 第二組 (50 分)：無特別限制。 |
附件:
您需要登錄才可以下載或查看附件。沒有帳號？註冊
