迷宮一題,我卡住了乙個星期,求幫助

2021-06-21 10:39:07 字數 1085 閱讀 2831

迷宮

(migong.pas/c/cpp)

【問題描述】

小剛在迷宮內,他需要從a點出發,按順序經過b,c,d……,到達最後乙個點,再回到a點。迷宮內有些障礙,問至少走幾步。

【輸入】

輸入檔案migong.in共n+1行。

第一行有三個數n,m表示迷宮有n行,m列。

第2行到第n+1行,每行m個字元,可能是』a』..』z』,』2』,』0』 其中,2表示障礙,0表示可以走。』a』..』z』也可以走。

【輸出】

輸出檔案migong.out共1行,就是至少走幾步可以按規定走完,如果不行,輸出「impossible」

**如下:

#includeusing namespace std;

ifstream fin("migong.in");

ofstream fout("migong.out");

const int dx[4]=; //上下左右掃瞄

const int dy[4]=;

char d[1000][10000];

int visited[10000][10000];

int sum=0;

int m,n;

struct qtype

quene[10000];

bool bfs(int x1,int y1, char goal);

int main()

if (d[i][j]>goal1) goal1=d[i][j]; //record the position of 'a' and max later's.}}

if (x2==0) fout<<"imposibble";

else

if (bfs(x2,y2,goal1)) fout<0 && p<=m && q>0 && q<=n && !visited[p][q] && d[p][q]!='2')}}

}if (next==goal) break;

else

}}

雖然程式功能是從a走到目標點,沒有符合題目要求,但從a走到目標點我也不能實現,求解救啊,困了我乙個星期了。

幫助別人解決了乙個技術題

n 3 1 1 1 1 2 1 2 2 1 is considered the same solution 3 3 n 5 1 1 1 1 1 1 2 1 1 1 2 3 1 1 3 4 1 2 2 5 1 4 6 2 3 7 5 就是 使用者輸入乙個數字 就分解成上述的東西 上至下的順序由長度決定...

乙個困擾我乙個多星期的Nebula3的BUG

最近看了一些physx的東西,本想寫個demo練練手,結果遇到乙個非常詭異的問題 當我興沖沖的用wizard建了乙個工程,編譯,執行,竟然一片黑?奇怪啊,這個wizard程式應該沒問題才對,要不然我怎麼敢發布出來?換成release,編譯.結果正常 用pix跟蹤了一下發現,兩個版本的變換矩陣不一樣 ...

乙個困擾我乙個多星期的Nebula3的BUG

最近看了一些physx的東西,本想寫個demo練練手,結果遇到乙個非常詭異的問題 當我興沖沖的用wizard建了乙個工程,編譯,執行,竟然一片黑?奇怪啊,這個wizard程式應該沒問題才對,要不然我怎麼敢發布出來?換成release,編譯.結果正常 用pix跟蹤了一下發現,兩個版本的變換矩陣不一樣 ...