人狼羊菜过河matlab,农夫过河（带羊，菜，狼，过河） C语言程序设计流程图

农夫过河(带羊，菜，狼，过河) C语言程序设计流程图0

shadowylpw2013.05.15浏览830次分享举报

#include

#define MAX_STEP 20

//index: 0 - 狼，1－羊，2－菜，3－农夫，value：0－本岸，1－对岸

int a[MAX_STEP][4];

int b[MAX_STEP];

char *name[] =

{

"空手",

"带狼",

"带羊",

"带菜"

};

void search(int iStep)

{

int i;

if (a[iStep][0] + a[iStep][1] + a[iStep][2] + a[iStep][3] == 4)

{

for (i = 0; i < iStep; i++)

{

if (a[i][3] == 0)

{

printf("%s到对岸\n", name[b[i] + 1]);

}

else

{

printf("%s回本岸\n", name[b[i] + 1]);

}

printf("\n");

return;

}

for (i = 0; i < iStep; i++)

{

if (memcmp(a[i], a[iStep], sizeof(a[i])) == 0)

{

return;

}

if (a[iStep][1] != a[iStep][3] && (a[iStep][2] == a[iStep][1] || a[iStep][0] == a[iStep][1]))

{

return;

}

for (i = -1; i <= 2; i++)

{

b[iStep] = i;

memcpy(a[iStep + 1], a[iStep], sizeof(a[iStep + 1]));

a[iStep + 1][3] = 1 - a[iStep + 1][3];

if (i == -1)

{

search(iStep + 1);

}

else if (a[iStep][i] == a[iStep][3])

{

a[iStep + 1][i] = a[iStep + 1][3];

search(iStep + 1);

}

int main()

{

search(0);

return 0;

} 这是程序，画出流程图！

人狼羊菜过河matlab,农夫过河（带羊，菜，狼，过河） C语言程序设计流程图相关推荐

农夫狼羊白菜过河C语言程序,农夫过河（带羊，菜，狼，过河） C语言程序设计流程图...
#include #include #include #define MAX_STEP 20 //index: 0 - 狼,1-羊,2-菜,3-农夫,value:0-本岸,1-对岸 int a[MAX ...
java农夫过河问题_农夫过河问题——C语言程序设计(转)
一个农夫带着一只狼.一只羊和一棵白菜,身处河的南岸.他要把这些东西全部运到北岸.问题是他面前只有一条小船,船小到只能容下他和一件物品,另外只有农夫能撑船.另外,因为狼能吃羊,而羊爱吃白菜,所以农夫不 ...
农夫狼羊白菜 java,一个农夫带着一头狼,一头羊和白菜过桥,一次只能带一样过桥,狼会吃羊,年会吃白菜,请问农夫该怎么办?...
一个农夫带着一头狼,一头羊和白菜过桥,一次只能带一样过桥,狼会吃羊,年会吃白菜,请问农夫该怎么办?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让 ...
java数据结构农夫过河,数据结构农夫过河
农夫过河问题(C++编写)_电子/电路_工程科技_专业资料.1.问题描述从前,一... 农夫过河的安全步骤: NO1:农夫,狼,羊,白菜都在河的左岸 NO2:农夫带羊到... 南阳理工学院 " ...
农夫过河+java,农夫过河问题(java版)
packagecom.my.courseDesign;public classCourseDesign {/** 1. 首先分为A岸,和B岸,A岸用0来表示,B岸用1来表示,在船上用1来表示,不再船上 ...
java农夫过河_农夫过河问题(java版)
packagecom.my.courseDesign;public classCourseDesign {/** 1. 首先分为A岸,和B岸,A岸用0来表示,B岸用1来表示,在船上用1来表示,不再船上 ...
过河问题（牛虎过河、商人仆人过河、农夫妖怪过河、传教士野人过河）（第2届第2题）
▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼▼ 最新链接题目要求问题描述:三只牛三只虎过河,船最多只能容纳两只动物,且船在往返途中不能为空. ...
小船过河 matlab,小船过河matlab实现.doc_蚂蚁文库
小船过河 matlab实现.doc (一)问题分析一只小船要渡过一条宽为d的河流,目标是起点A正对着的另一岸B点.已知河水的流速v1与船在静水中的速度v2之比为k.(1)建立小船的航线模型,并求其解析 ...
信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002) | 1921：【02NOIP普及组】过河卒 | 洛谷 P1002 [NOIP2002 普及组] 过河卒
[题目链接] ybt 1314:[例3.6]过河卒(Noip2002) ybt 1921:[02NOIP普及组]过河卒洛谷 P1002 [NOIP2002 普及组] 过河卒 [题目考点] 1. 坐标 ...

人狼羊菜过河matlab,农夫过河（带羊，菜，狼，过河） C语言程序设计流程图

人狼羊菜过河matlab,农夫过河（带羊，菜，狼，过河） C语言程序设计流程图相关推荐

最新文章

热门文章