2015上机二国际象棋跳马5*5

// 马踏棋盘1.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
int a[5][5];
int cnt = 0;
void print() {for (int i = 0;i < 5;i++) {for (int j = 0;j < 5;j++)printf("%3d", a[i][j]);cout << endl;}cout << endl;
}
int isPass(int i,int j) {return ((i >= 0 && i < 5)&& (j >= 0 && j < 5)&& !a[i][j]);
}
void Path(int i, int j, int r) {if (isPass(i, j)) {if (r == 25) {a[i][j] = r;cnt++;printf("第%d种解：\n",cnt);print();a[i][j] = 0;return;}a[i][j] = r;Path(i - 1, j + 2, r + 1);Path(i - 1, j - 2, r + 1);Path(i + 1, j + 2, r + 1);Path(i + 1, j - 2, r + 1);Path(i - 2, j + 1, r + 1);Path(i - 2, j - 1, r + 1);Path(i + 2, j + 1, r + 1);Path(i + 2, j - 1, r + 1);a[i][j] = 0;}
}
int main()
{for (int i = 0;i < 5;i++)for (int j = 0;j < 5;j++)a[i][j]=0;Path(0, 0, 1);cout << "共有"<<cnt <<"种解"<< endl;return 0;
}

2015上机二国际象棋跳马5*5相关推荐

湖南计算机专业好的二本学校排名2015,2015湖南二本大学排名
2015湖南二本大学排名 2015年湖南高考分数线日前公布,文科:一本535分(去年562分),二本481分;理科:一本526分(去年522分),二本455分.与去年相比,今年文科分数线有所降低,理科 ...
php的标识符可以用减号吗,2015年二学期PHP+MySQL考试
2015年二学期PHP+MySQL综合考试考试规则:本套试卷一共60道题,分单选和多选两种题型,共计总分100分,请同学们做题前要仔细看题认真作答,祝各位同学考试顺利! 一.单选题(共40题,每小题 ...
计算机在材料科学中的应用上机二,计算机在材料科学中的应用-上机实验二.doc...
计算机在材料科学中的应用-上机实验二实验二 Office使用技巧 ? 1 Word工具栏的增删与了解其主要作用 (1) ? 把"常用"和"格式"工具栏打开(一 ...
2015年二本投档线
2015年河南省普通高校招生本科二批院校平行投档分数线(理科) 说明: 平行志愿投档的规则:在上线考生中先按分数优先的原则从高分到低分排序(当遇到多名考生同分时,依次按照语文.数学.外语.综合科目的 ...
Microsoft Dynamics CRM 2013升级2015（二）正式安装升级 2015及 Reporting Extensions安装
Microsoft Dynamics CRM 2015 系统要求和所需技术 Microsoft Dynamics CRM(本地) 版本需要以下软件: ·Microsoft Windows Server ...
NEUQ 2015: Bitmap(二维hash)
题目链接题意给一个N×NN × NN×N的矩阵问包含多少个M×MM×MM×M的子矩阵,子矩阵不一定完全相同,同时加上某个数相同也算思路首先差分,这样就可以直接找匹配的矩阵. 二维hash+容斥 ...
计算机导论模拟测试练习（2018年秋）F. 习题课一 G. 习题课二 H. 跳马
比较相似我就放在一起写了. 过于真实,开学大家都一窝蜂去,后来去的人就越来越少了.(泛指各种课程,我没去过计导习题课desu) 前面是一个很普通的冒泡泡排序. 需要注意的是第一题要求floorDivi ...
国际象棋跳马程序（自编码研究）
把马随机放到8*8的一个棋盘里,按照马的行走规则,每个方格进入一次,走遍64个方格,将数字依次填入8*8个方格内,使用递归,思路很明显,但是怎么选择递归的走路问题,按照如下走,大约需要8^64 &l ...
南京计算机会计专业排名2015年,2015年二本会计专业大学排名
北京化工大学北方学院北京科技大学天津学院北京理工大学珠海学院长春大学旅游学院长春工业大学人文信息学院长春理工大学光电信息学院长春税务学院信息经济学院长江大学文理学院长沙理工大学城南学院 ...

2015上机二国际象棋跳马5*5

2015上机二国际象棋跳马5*5相关推荐

最新文章

热门文章

2015上机二 国际象棋跳马5*5

2015上机二 国际象棋跳马5*5相关推荐

最新文章

热门文章

2015上机二国际象棋跳马5*5

2015上机二国际象棋跳马5*5相关推荐