-
大小: 1KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-01-11
- 語(yǔ)言: 其他
- 標(biāo)簽: 動(dòng)態(tài)演示??
資源簡(jiǎn)介
中國(guó)象棋棋盤上，對(duì)任意位置放置的一個(gè)馬，均能選擇一個(gè)合適的路線，使得棋子能按象棋的規(guī)則不重復(fù)地走過(guò)棋盤的每個(gè)位置
實(shí)驗(yàn)要求：（1）依次輸出所走過(guò)的各位置坐標(biāo)
（2）畫出棋盤的圖形形式，并在其上演示動(dòng)態(tài)過(guò)程
（3）程序能方便地移植到其他規(guī)則的棋盤上
代碼片段和文件信息
#include
#include
using?namespace?std;
#define?M?10
#define?N?9
struct?step
{
int?i;
int?j;
int?di;
}?st[N*M];
?int???move1[8]={2211-1-1-2-2}???
???????move2[8]={1-12-22-21-1};
int?top=-1;int?mg[N+1][N];string?chess[N+1][N];
int?nextstep（int?xint?y）
{
int?count=0i1j1;
for（int?i=0;i<8;i++）
{
i1=x+move1[i];j1=y+move2[i];
if（i1>M-1||i1<0||j1>N-1||j1<0）continue;
if（mg[i1][j1]!=0）continue;
else?count++;
}
return?count;
}
void?horse（int?xint?y）
{
int?ijdifind;
top++;
st[top].i=x;st[top].j=y;st[top].di=-1;
mg[x][y]=1;
while（top>-1）
{
int?count=8;
i=st[top].i;j=st[top].j;di=st[top].di;
if（top+1==M*N）
{
for（int?k=0;k
system（“cls“）;
cout<<“>>>>>>>>>>>>>>>>>>>>數(shù)據(jù)結(jié)構(gòu)?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件???????2491??2009-06-11?17:21??課程設(shè)計(jì).cpp
-----------?---------??----------?-----??----
?????????????????2491????????????????????1
評(píng)論
共有 條評(píng)論