程序设计棋盘求指教_第1页
程序设计棋盘求指教_第2页
程序设计棋盘求指教_第3页
程序设计棋盘求指教_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论