c++ Knight Moves 超级升级版
Posted lja001162
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了c++ Knight Moves 超级升级版相关的知识,希望对你有一定的参考价值。
Knight Moves 超级升级版
题目描述
棋盘和上次的Knight Moves一样,不过这次的是双人版,有两位玩家
棋子除了可以走日字以外,还能走田字
样例输入
12 16
18 10
样例输出
8
9
Press any to continue...
AC代码
#include <iostream>//includes
#include <string.h>//up
#include <stdio.h>//up
#include <cstdlib>//up
#include <cstring>//up
using namespace std;//
void pause();//写函数让程序暂停
int dx[14] = 0,-2,-2,-1,1,2,2,2,2,1,-1,-2,-2;//dx[] + dy[] 就是棋子走的12个方向 (走日字8个方向 走田字4个方向)
int dy[14] = 0,-1,-2,-2,-2,-2,-1,1,2,2,2,2,1;//up
int main()//main
int s[101][101],que[10000][4] = 0,x1,y1,x2,y2;//定义变量
memset(s,0xff,sizeof(s));//0xff是16进制 转换成10进制是255 因为int类型的原因存进去就变成了-1
int head = 1,tail = 1;//head出队 tail入队
que[1][1] = 1;//从棋盘上(1,1)出发开始逐渐向外扩散
que[1][2] = 1;//up
que[1][3] = 0;//up
cin >> x1 >> y1 >> x2 >> y2;//x1和y1 是玩家1的xy坐标 x2y2是玩家2的xy坐标
while (head <= tail)//防止越界
for (int d = 1;d <= 12;d ++)//循环枚举12个方向
int x = que[head][1] + dx[d];//这个方向的x坐标
int y = que[head][2] + dy[d];//这个方向的y坐标
if (x > 0 && y > 0)//判断枚举到的位置是否在棋盘上 (没有穿墙)
if (s[x][y] == -1)//如果这个位置没有判断过 (初始值就是-1)
s[x][y] = que[head][3] + 1;//计算这个位置到(1,1)的最短距离
tail ++;//开始入队
que[tail][1] = x;//把xys都保留在此位置的s[][]数组上面
que[tail][2] = y;//up
que[tail][3] = s[x][y];//up
if (s[x][y] > 0 && s[x2][y2] > 0)//如果他们的步数都被求出来了,就输出,再退出
cout << s[x1][y1] << endl;//打印玩家1的步数
cout << s[x2][y2] << endl;//打印玩家2的步数
pause();//让程序暂停
return 0;//直接退出
head ++;//如果能够顺利执行到这里的话,说明这个数已经被去除 那么就出队
void pause()//写函数让程序暂停
cout << "Press any to continue..." << endl;
getchar();
以上是关于c++ Knight Moves 超级升级版的主要内容,如果未能解决你的问题,请参考以下文章