后端开发|php教程
PHP,国际象棋,跳马
后端开发-php教程
PHP实现国际象棋之跳马程序的示例代码:
c 语音识别 源码,ubuntu开机循环登录,爬虫对光照需求,rtmfp php,廊坊外包seolzw
问题描述:
viicms微信源码,vscode 快速选择当行,ubuntu基本配置,tomcat多线程 卡死,加载评论爬虫,php 自动取消订单,新疆seo网络营销流程,视频网站maccms,php视频网站模板下载lzw
假设国际象棋棋盘有5*5共25个格子。设计一个程序,使棋子从初始位置(棋盘格编号为1的位置)开始跳马,能够把棋盘的格子全部走一遍,每个格子只允许走一次。要求:
h5手机端源码,vscode如何选择html,ubuntu 4.6内核,tomcat响应很慢,sqlite3 内存 文件,简易如何使用爬虫抓取数据,php获取分辨率,盐城自助建站seo,uiweb模板网站,简单的旅游网页设计模板,网站模板可视化编辑lzw
1) 输出一个解(用二维数组来记录马跳的过程,即[步号,棋盘格编号],左上角为第一步起点),2)求总共有多少解
棋盘格编号为:
分析:简单的DFS。。。
#include #include int path[26],path1[26],res;int vis[26][26];int dx[8]={-2,-1,1,2,2,1,-1,-2},dy[8]={-1,-2,2,-1,1,2,2,1};void DFS(int x,int y,int num,int step){ if(x5 || y5 || vis[x][y]) //越界或已访问 return; if(step==25){ res++; path1[step]=num; for(int i=1;i<=25;i++) path[i]=path1[i]; return; } if(!vis[x][y]){ vis[x][y]=1; for(int i=0;i<8;i++){ path1[step]=num; DFS(x+dx[i],y+dy[i],(x+dx[i]-1)*5+y+dy[i],step+1); } vis[x][y]=0; }}int main(){ memset(vis,0,sizeof(vis)); //此处可以省略,因为定义全局变量时会被系统赋值为0 DFS(1,1,1,1); printf("解的总个数:%d,其中一个解:\n",res); for(int i=1;i<=25;i++) printf("[%d,%d]\n",i,path[i]); return 0; }