問題描述
當你站在乙個迷宮裡的時候，往往會被錯綜複雜的道路弄得失去方向感，如果你能得到迷宮地圖，事情就會變得非常簡單。
假設你已經得到了乙個n*m的迷宮的圖紙，請你找出從起點到出口的最短路。
輸入
第一行是兩個整數n和m(1 <= n,m <= 100)，表示迷宮的行數和列數。
接下來n行，每行乙個長為m的字串，表示整個迷宮的布局。字元』.』表示空地，』#』表示牆，』s』表示起點,』t』表示出口。
輸出
輸出從起點到出口最少需要走的步數。(你不能起出迷宮外)
樣例輸入
3
3s#t
.#....
6此題預設是至少有一條路線可以走出的
原始碼1是抄別人的，沒搞懂，好像會把所有的路都遍歷一遍。寫的很高深，測試通過
原始碼2是自己寫的，測試不通過，但一直找不出問題所在，日後再找。
原始碼
原始碼1：
#include
#include
using
namespace
std;
int m,n;//n行m列
char
map[101][101];//地圖矩陣
int already[101][101];//已走地圖記憶
int min_count=0;
void cross(int u, int v, int i, int j)
t++;
if (v < m - 1 && map[u][v+1] != '#' && already[u][v+1]>t)//在迷宮內、右側非牆且此點沒有走過
if (u > 0 && map[u-1][v] != '#' && already[u-1][v]>t)
if (v > 0 && map[u][v-1] != '#' && already[u][v-1]>t)
if (u < n - 1 && map[u+1][v] != '#' && already[u+1][v]>t)
}int main()
if (map[i][j]=='t') }}
memset(already,1,sizeof(already));//按位元組為單位賦值：16843309
already[startx][starty]=0;
cross(startx,starty,endx,endy);
cout
0;}
#include
using
namespace
std;
int row, column;
char
map[101][101] = ;
int f(int x, int y)//起點座標x,y
if (map[x][y] == '#')//此點不可作為起點
else
if (map[x][y] == 't')//起點即為終點
else}}
int min;
for (int i = 0; i < 4; i++)//找出最小值
}
}return -1;
}int main()
}}
int minstep = f(x, y);
cout
<< minstep << endl;
return
0;}
第9周程式設計作業
敲 是真的累，這章要打好多字 題目內容 設計乙個person類，包含name age 屬性以及對這些屬性操作的方法。實現並測試這個類。根據類的封裝性要求，把name age 宣告為私有的資料成員，宣告公有的成員函式register showme 來訪問這些屬性，在register 函式中對資料成員進...
C 高階程式設計（第9版） 第06章 陣列
好久沒發東西了 一停下來就會變懶。雖然沒完成，也就是它吧 以下正文 本章要點 1 簡單陣列 2 多維陣列 3 鋸齒陣列 4 array類 5 作為引數的陣列 6 列舉 7 元組 8 結構比較 同一型別和不同型別的多個物件 如果需要使用同一型別的多個物件，就可以使用集合 參見第10章 和陣列。c 用特...
票統計（C程式設計高階第2周）
問題描述 有乙個小型的報賬系統，它有如下功能 1 統計每個人所報發票的總錢數 2 統計每類發票的總錢數 將此系統簡化為如下 假設發票類別共有a b c三種 一共有三個人，id分別為1 2 3。輸入 系統輸入包含三行，每行第乙個數為人員id 整型，1或2或3 第二個數為發票總張數 張數不超過100 之...