算法合集之雜題大拼盤(編輯修改稿)
2024-11-12 20:32 本頁面
【文章內容簡介】 ?添加新的鏡子，費用 f3， ?移除障礙物，費用 f4。 第三題 機器人迷宮 ?有一個 n m的迷宮，每個格子不是平地就是障礙物（邊界都是障礙物）。有 p個機器人，全都站在平地上。 ?某一時刻，你可以向所有機器人發(fā)布相同的指令，指令有 N、 S、 W、 E，告訴機器人向某個方向前進。 N表示向上， S表示向下， W表示向左， E表示向右。 ?如果某個機器人能夠往該方向前進（即不碰到障礙物）則向該方向移動一格，否則原地不動。要求用不超過 maxint條指令集結所有機器人 ——即讓他們到達同一位置。 ?數(shù)據(jù)范圍： n,m≤50 , p≤20 。 ?輸出： –一個 ESWN序列。序列長度不能超過 maxint；要求所有機器人按著這個序列執(zhí)行后到達同一格。 思路 ? 2個機器人若在某個時刻 T在同一位置，那么 T時刻以后永遠處在同一位置； ?先處理 P=2，即兩個機器人 ?然后每次選擇兩個位置不
教學課件相關推薦
鄂ICP備17016276號-1