迷宮
(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跟蹤了一下發現,兩個版本的變換矩陣不一樣 ...