



下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、程序设计,2011-7-13 12:12提问者: 冰雪皇子 |棋盘,求指教:528 次问题补充:求这个程序的 TryPath 函数程序在一楼我来帮他解答,算法,以及为什么这么做boardxiyi=top+1; x=stacktop.i; y=stacktop.j; if(TryPath(x,y)盘返回 1 否则返回 0Display();/标记棋盘/将起始位置的横坐标赋给棋盘的横坐标/将起始位置的纵坐标赋给棋盘的纵坐标/调用探寻函数,如果探寻整个棋/输出的行走路径TryPath(i,j)find,number,min; i1,j1,h,k,s;/定义几个临时变量/定义几个临时变量a8,b18,
2、b28,d8;while(top-1)for(h=0;h=0&i=0&j8)/如果找到下一位置for(k=0;k=0&i1=0&j18)/如果找到下一位置number+;/条数ah=number;/将条数存入数组 a8中for(h=0;h8;h+)组 d8中/根据可行路径条数小到大按下表排序放入数min=9; for(k=0;kak)min=ak;dh=k;/将下表存入数组 d8中s=k;as=9;if(top=63)returnfind=0;/如果走完整个棋盘返回 1(1);/表示没有找到下一个位置/向八个方向进行探寻for(h=0;h=0&i=0&j8) /如果找到下一位置find=1;
3、break;/表示找到下一个位置if(find=1)/如果找到下一个位置进栈top+; stacktop.i=i; stacktop.j=j;/栈指针前移进栈boardij=top+1;/标记棋盘else/否则退栈boardstacktop.istacktop.j=0;/清除棋盘的标记top-;/栈指针前移退栈return (0);void Display()i,j; for(i=0;iN;i+)for(j=0;jN;j+)prf(t%d,boardij);/输出在棋盘上走过的路径prf(nn);prf(n);void main()i,j;x,y; for(i=0;iN;i+)for(j=0;jN;j+) boardij=0;for(;)/初始化棋盘prf(Please inputimportpo(1=x=8 and1=y=1&x=1&y=8)break;prf(Your input is worng!n);prf(begin with %
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026届陕西省西安市东仪中学中考语文考试模拟冲刺卷含解析
- 二零二五年房地产代理撤场与后期市场拓展合同
- 2025版架子工分包工程安全防护措施合同
- 全密度聚乙烯生产线项目商业计划书
- 新邵县一中八中选调教师考试真题2024
- 临沂沂南县党性教育基地招聘事业单位工作人员考试真题2024
- 达州水务集团有限公司员工招聘考试真题2024
- 2025年度房屋中介服务责任界定补充协议书
- 2025年水利工程内部承包合同书
- 二零二五年度工矿产品市场拓展与渠道建设合同
- 美丽田园医疗招股说明书分析报告:国内美容连锁龙头美与健康
- 安全技术说明书氧化铝
- 做智慧父母育优秀儿女
- JB/T 20100-2022药用胶塞清洗机
- GB/T 4087-2009数据的统计处理和解释二项分布可靠度单侧置信下限
- GB/T 36548-2018电化学储能系统接入电网测试规范
- GB/T 29250-2012远红外线干燥箱
- GB/T 28724-2012固体有机化学品熔点的测定差示扫描量热法
- 西北工业大学转专业攻略
- 电力电容器及成套装置介绍XXXX课件
- 项目管理超全课件
评论
0/150
提交评论