牆元素值為0,可通過路徑為-1,通過路徑為足跡。輸入格式為x,y，中間有逗號。依次試探東南西北四個方向
#include using namespace std;
struct postype/*迷宮座標位置型別*/
;#define maxlength 25/*設迷宮的最大行列為25*/
typedef int mazetype[maxlength][maxlength];/*[行][列]*/
/*全域性變數*/
struct postype end;/*迷宮終點位置*/
mazetype m;/*迷宮陣列*/
int x,y;/*迷宮行數，列數*/
/*定義牆元素值為0,可通過路徑為-1,通過路徑為足跡*/
void print(int x,int y)
{/*輸出解*/
int i,j;
for(i=0;i
6*6行的迷宮
棧 求迷宮所有解
maze.cpp 定義控制台應用程式的入口點。include stdafx.h include define stack init size 100 define stack add size 10 define row number 3 define col number 3 typedef st...
八皇后問題 BFS求出所有解
以前就聽說過八皇后問題，沒學bfs的時候，完全沒有頭緒，學了bfs後，也沒想起這道題，前幾天偶偶又看到了這道題，於是心血來潮，決定用bfs遍歷找出所有解 方法很拙，勿噴 採用的資料結構感覺也不是很好，每個point裡面都有乙個矩陣，浪費了大量的空間 我也沒想到更好的方法 歡迎有想法的提出改進的地方。...
皇后問題，遞迴所有解
八皇后的遞迴實現 include include define n 8 列 判斷此列是否存在皇后。若有，則為1 沒有，則為0 int col n 判斷皇后所在的右對角線是否存在皇后。若有，則為1 沒有，則為0 在右對角線n 1 i j int right 2 n 1 判斷皇后所在的左對角線是否存在皇...