…

本题实际上就是一次BFS，很普通，我这里利用对称性，将a-h视作行，1-8视作列，且a在上，h在下，1在左，7在右，这样符合C语言的数组习惯 #include<iostream> #include <q…

问题描述：国际象棋中的车可以水平的或竖直的移动，一个车要从一个棋盘的左上角(0,0)移到（n,m)这个坐标，有多少种最短路径？ 设走到(i,j)的方法为dp(i,j)，那么根据递推可以得到dp(i,j) = dp(i,j…

问题描述 在n*n的棋盘中，马只能走”日”字。马从位置(0,0)出发，把棋盘的每一格都走一次且只走一次。找出所有路径。 5*5的棋盘上，有304种解。 问题分析 搜索过程是从(0,0)出发，按照深…

原题链接 很久之前便听说关于马走日的题目，无奈一直没有找到相关题目描述。还好在NOI OJ上找到相关题目，遂记录下来。 题目描述 描述 马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位…

#include <iostream> #include <string.h> #include <algorithm> #define MAX 105 using namespace…

A Knight’s Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40636 Accepted: 13807 Descriptio…

水水的chessboard 题目描述 国际象棋的棋盘大家应该都很熟悉了，那么给定棋盘上的两个格位，一个骑士(knight)需要几步才能从其中一个格位来到另一个格位呢？ //注意骑士沿一个3*2方格区域的对角线移动。 输入…

骑士的走法为国际象棋的走法，骑士可以由任何一个位置出发，要求走完所有的位置。 基本情况下是可以使用递归，但是在递归维度大的时候，时间复杂度很高，效率很低。 下面介绍一个聪明的解法： 先将所在位置的周围八个方向是否可走记录…

描述 国际象棋棋盘上有3个骑士，能否通过若干次移动走到一起。要选择一个位置汇合，使得3个骑士行动的总次数最少？ 输入 第1行：1个正整数t，表示数据组数，2≤t≤10。 第2..t+1行：用空格隔开的3个坐标, 每个坐标…

#include <iostream> #include <cstdlib> #include <ctime> #include <cmath> #include <…

这一次写一下自己的解题办法，话说有的明明一眼就知道怎么做了，却敲了好长时间 1   用1，2，3……9组成三个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def：ghi为1：2：3，求出所有…