時間限制: 1 sec
記憶體限制: 128 mb
提交: 28
解決: 13 [
提交][
狀態][
討論版]
機械人移動學會（rmi）現在正嘗試用機械人搬運物品。機械人的形狀是乙個直徑1.6公尺的球。在試驗階段，機械人被用於在乙個儲藏室中搬運貨物。儲藏室是乙個n*m的網格，有些格仔為不可移動的障礙。機械人的中心總是在格點上，當然，機械人必須在最短的時間內把物品搬運到指定的地方。機械人接受的指令有：先前移動1步（creep）；向前移動2步（walk）；向前移動3步（run）；向左轉（left）；向右轉（right）。每個指令所需要的時間為1秒。請你計算一下機械人完成任務所需的最少時間。
輸入的第一行為兩個正整數n,m（n,m<=50），下面n行是儲藏室的構造，0表示無障礙，1表示有障礙，數字之間用乙個空格隔開。接著一行有四個整數和乙個大寫字母，分別為起始點和目標點左上角網格的行與列，起始時的面對方向（東e，南s，西w，北n），數與數，數與字母之間均用乙個空格隔開。終點的面向方向是任意的。
乙個整數，表示機械人完成任務所需的最少時間。如果無法到達，輸出-1。
9 100 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0 0 0
0 0 0 1 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 1 0
7 2 2 7 s
12**一,直接模擬題意，座標位置代表左上角區塊的位置。
#include#include#include#include#include#define pi acos(-1.0)
using namespace std;
const double eps = 1e-10;
int g[55][55];
int n,m;
int sx,sy,ex,ey;
char dirr[10] = "nswe";
bool vis[55][55][4];
int dir;
struct node;
bool inborder(node tt);
bool inborder(node tt){
if(tt.x >0 && tt.x 0 && tt.y q;
node st; st.x = sx; st.y = sy; st.step = 0;st.dir = dir;
q.push(st);
int find = 0;
while(!q.empty()){
node now = q.front();q.pop();
// cout<
機械人搬重物 BFS
時間限制 1 sec 記憶體限制 256 mb 機械人移動學會 rmi 現在正嘗試用機械人搬運物品。機械人的形狀是乙個直徑 1.6 公尺的球。在試驗階段，機械人被用於在乙個儲藏室中搬運貨物。儲藏室是乙個 n m 的網格，有些格仔為不可移動的障礙。機械人的中心總是在格點上，當然，機械人必須在最短的時間...
廣度搜尋 機械人搬重物
題目 機械人移動學會 rmi 現在正嘗試用機械人搬運物品。機械人的形狀是乙個直徑1.6公尺的球。在試驗階段，機械人被用於在乙個儲藏室中搬運貨物。儲藏室是乙個n m的網格，有些格仔為不可移動的障礙。機械人的中心總是在格點上，當然，機械人必須在最短的時間內把物品搬運到指定的地方。機械人接受的指令有 向前...
P1126 機械人搬重物
機械人移動學會 rmi 現在正嘗試用機械人搬運物品。機械人的形狀是乙個直徑1.6公尺的球。在試驗階段，機械人被用於在乙個儲藏室中搬運貨物。儲藏室是乙個n m的網格，有些格仔為不可移動的障礙。機械人的中心總是在格點上，當然，機械人必須在最短的時間內把物品搬運到指定的地方。機械人接受的指令有 向前移動1...