Algorithm Gossip 老鼠走迷宮(一)

2021-06-28 12:42:59 字數 1003 閱讀 6240

/**************************************** 

* file name : arithmetic.c

* creat data : 2015.1.31

* author : zy

*****************************************/

/*algorithm gossip:老鼠走迷宮(一)*/

/*遞迴求解的基本題型*/

/*在二維陣列中2表示牆壁,1表示路線*/

#include #include int maze[7][7] = ,

, ,, , ,

};int starti = 1,startj = 1;//入口

int endi = 5,endj = 5;//出口

int success = 0;

int visit(int i,int j)

if(success != 1&&0 == maze[i][j+1])//不是出口,向右試探走

if(success != 1&&0 == maze[i+1][j])//不是出口,向下試探走

if(success != 1&&0 == maze[i][j-1])//不是出口,向左試探走

if(success != 1&&0 == maze[i-1][j])//不是出口,向上試探走

if(success != 1)//不是出口,設為路,但不一定經過。

return success;

} int main(void)

else

}printf("\n");

} if(0 == visit(starti,startj))//找不到入口

else

else if(1 == maze[i][j])//路線

else//不走的路

}printf("\n");

} }return 0;

}

Algorithm Gossip 生命遊戲

file name arithmetic.c creat data 2015.1.31 author zy algorithm gossip 生命遊戲 生命遊戲 game of life 為1979年由英國數學家j.h.conway 所提出的,某一細胞的鄰居包括上,下,左,右,左上,左下,右上與右下...

Algorithm Gossip 費式數列

問題描述 fibonacci 為1200 年代的歐洲數學家 在他的著作中曾經提到 若有乙隻免子每個月生乙隻小免子 乙個月後小免子也開始生產。起初只有乙隻免子,乙個月後就有兩隻免子,二個月後有三隻免子,三個月後有五隻免子 小免子投入生產 如果不太理解這個例子的話,舉個圖就知道了,注意新生的小免子需乙個...

Algorithm Gossip 八枚銀幣

file name arithmetic.c creat data 2015.1.31 author zy algorithm gossip 八枚銀幣 現有八枚銀幣a,b,c,d,e,f,g,h,已知其中一枚是假幣,其重量不同於真幣,但不知是較輕或較重,如何使用天 平以最少的次數比較,決定出哪枚是假...