< 16; i++)route[i] =- 1;//准备数组route初值route[0] = 0;while (!isEmptyQueue_seq(moveTo) && (route[15] ==- 1)){location = frontQueue_seq(moveTo); //取队头状态为当前状态deQueue_seq(moveTo);for (movers = 1; movers <= 8; movers <<= 1)//考虑各种物品移动if ((0 != (location &0x08)) == (0 != (location &movers)))//农夫与移动的物品在同一侧{newlocation = location ^ (0x08 | movers); //计算新状态if (safe(newlocation) && (route[newlocation] ==- 1))//新状态安全且未处理{route[newlocation] = location; //记录新状态的前驱enQueue_seq(moveTo, newlocation); //新状态入队}}}// 打印出路径if (route[15] !=- 1)//到达最终状态{printf("The reverse path is : \n");for (location = 15; location >= 0; location = route[location]){printf("The location is : %d\n", location);if (location == 0)exit(0);}}elseprintf("No solution./n");//问题无解}
- 世界十大球星,第一当之无愧了啊哈哈哈 世界十大语言
- 专家学者:英语是世界上最伟大的语言,汉语就不应该存在! 世界之最英语
- 中班如何预防中暑PPT,夏季如何预防中暑
- 贪心算法 用c语言实现田忌赛马
- c语言贪心算法 渊子赛马
- 英语为什么是全球最具影响力的语言 用英语介绍世界之最
- 2022中国饮料企业30强榜单发布:娃哈哈、康师傅、农夫山泉居三甲 中国十大饮料品牌
- 大班语言教案及教学反思《会动的房子》 大班语言中国之最讨论教案
- 名将薛仁贵东征高丽轶事:率军踏着寒桥过河
- 海明威语言风格是怎么样的