1.首先輸入的是格仔圖，需要轉化成點圖，具體操作是
#include #define max 55
using namespace std;
int mod(int x)
struct pt
pt(int a, int b, int c, int d):x(a), y(b), dir(c), step(d){}};
const int movx = , movy = ;
int a[max][max];
bool vis[max][max][5];
int n, m;
pt st, ed;
void bfs()
for(int i = 1; i <= 3; i++)
if(vis[u][v][t.dir])
vis[u][v][t.dir] = true;
q.push(pt(u, v, t.dir, t.step+1));
} if(!vis[t.x][t.y][mod(t.dir+1)])
if(!vis[t.x][t.y][mod(t.dir-1)])
} if(!flag)}
int main()
} }cin >> st.x >> st.y >> ed.x >> ed.y;
char c;
cin >> c;
switch(c)
bfs();
return 0;
}
P1126 機械人搬重物
機械人移動學會 rmi 現在正嘗試用機械人搬運物品。機械人的形狀是乙個直徑1.6公尺的球。在試驗階段，機械人被用於在乙個儲藏室中搬運貨物。儲藏室是乙個n m的網格，有些格仔為不可移動的障礙。機械人的中心總是在格點上，當然，機械人必須在最短的時間內把物品搬運到指定的地方。機械人接受的指令有 向前移動1...
P1126 機械人搬重物
includeusing namespace std const int inf 1000000000 int a 55 55 int sx,sy,ex,ey int n,m int mincnt inf int vis 100 100 mapmp struct node void bfs node...
P1126 機械人搬重物
機械人移動學會 rmi 現在正嘗試用機械人搬運物品。機械人的形狀是乙個直徑 1.6公尺的球。在試驗階段，機械人被用於在乙個儲藏室中搬運貨物。儲藏室是乙個n times mn m的網格，有些格仔為不可移動的障礙。機械人的中心總是在格點上，當然，機械人必須在最短的時間內把物品搬運到指定的地方。機械人接受...