c++馬走日，我哪兒錯了

如下地方，輸錯了一個變量名：

if(xx<0||yy<0||xx>n-1||y>m-1)continue;//應(yīng)該是yy>m-1

其他沒發(fā)現(xiàn)什么，全局變量x,y和形參x,y也不會沖突，最好全局和局部變量名區(qū)分開來。

遞歸遍歷效率很慢啊。

象棋馬能走遍每個位置嗎?數(shù)學(xué)題原因簡單點

不能。 解法一 想用與代數(shù)有關(guān)的方法證明的話就用平面直角坐標(biāo)系吧。 可以大概說一下證明方法：記馬所在的點坐標(biāo)為（a,b)，有馬的走法知馬的坐標(biāo)改變方式為橫縱坐標(biāo)分別加上或減去1或2。那么馬的坐標(biāo)可以這樣變換：（a,b)變?yōu)椋╝+1,b+2),再變?yōu)椋╝+2,b)（橫坐標(biāo)+1縱坐標(biāo)-2）再變?yōu)椋╝,b+1)(橫坐標(biāo)-2，縱標(biāo)+1）這樣我們就可以證明馬在一定的空間內(nèi)能夠移動到他相鄰的一個交叉點，這樣就可以證明馬能到棋盤上任何一個交叉點了 解法二 這是一個由彩色直線構(gòu)成的環(huán)路 沒有起點和終點 或者說任意位置都可以作為起點和終點 為了看起來直觀 我用白色框分割了區(qū)域 組合數(shù)學(xué)中應(yīng)該把它稱作“哈密頓環(huán)”

中國象棋里 馬的遍歷問題

答：需89步。 中國象棋棋盤上共有九十個“可落子點”，按照中國象棋“馬”的行棋規(guī)則，在無其他棋子干擾（別腿）的前提下，可以無需重復(fù)地歷經(jīng)八十九“步”遍歷棋盤的全部九十個“可落子點”，以下以文本格式圖解“馬”在aa點原位出發(fā)的一種遍歷路線，aa值為零，以自然數(shù)遞加一的順序標(biāo)注落子點次序。 雖然不能以顏色與線段加示直觀，但仍可揭示本問題的答案。 62 45 50 55 60 39 22 33 28 51 56 61 44 49 34 29 38 21 46 63 54 59 42 23 40 27 32 57 52 43 48 35 30 25 20 37 64 47 58 53 24 41 36

象棋中馬不重復(fù)的走,最多能走完棋盤上的多少個點?(最好附走法圖)

馬可以跑完全城， 馬走日自對角，棋盤橫格有8，豎格有9，共有72格，而馬在4格一個頂點便可以跳到任一點，72格當(dāng)然沒問提，不信，你試試看

馬的遍歷 馬在8*8的棋盤上能遍歷嗎?

此題涉及到貪婪法算法，它是一種不追求最優(yōu)解，只希望得到較為滿意解的方法。貪婪法一般可以快速得到滿意的解，因為它省去了為找最優(yōu)解要窮盡所有可能而必須耗費的大量時間。貪婪法常以當(dāng)前情況為基礎(chǔ)作最優(yōu)選擇，而不考慮各種可能的整體情況，所以貪婪法不要回溯。 馬在某個方格，可以在一步內(nèi)到達的不同位置最多有8個，如用二維數(shù)組board[ ][ ]表示棋盤，其元素記錄馬經(jīng)過該位置時的步驟號。另對馬的8種可能走法（稱為著法）設(shè)定一個順序，如當(dāng)前位置在棋盤的（i，j）方格，下一個可能的位置依次為（i+2，j+1）、（i+1，j+2）、（i-1，j+2）、（i-2，j+1）、（i-2，j-1）、（i-1，j-2）、