骑士的移动（Knight Moves,UVa 439)

Folieshell

于 2015-07-23 15:59:58 发布

阅读量713

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： acm

本文链接：https://blog.youkuaiyun.com/Folieshell/article/details/47023753

acm 专栏收录该内容

28 篇文章

订阅专栏

这篇博客讲述了作者在解决ACM竞赛中的骑士移动问题（UVa 439）时遇到的挑战，由于对象棋不熟悉，最初对骑士的移动方式不了解。博主分享了如何克服这一困难并提供了问题的解决方案，同时提供了联系方式以便进一步讨论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题链接单击这里

=================

这题刚做的时候并不知道马是怎么走的。。。。。。表示象棋玩的少。。。。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
char c3, c4;
int k;
int c[127][127];
int b1[8] = { 1, 1, -1, -1, 2, 2, -2, -2 };
int b2[8] = { 2, -2, 2, -2, 1, -1, 1, -1 };

bool  is1(char c1, char c2)
{
    if (c1 >= 'a'&&c1 <= 'h' &&c2 >= '1'&&c2 <= '8')
        return true;
    else
        return false;
}
void funt(char c1, char c2, int kc)
{
    if (kc >= k)
        return;
    if (c1 == c3&&c2 == c4&&kc < k)
    {
        k = kc;
        return;
    }
    for (int i = 0; i < 8; i++)
    {
        char  cb1 = c1 + b1[i];
        char cb2 = c2 + b2[i];
        if (is1(cb1, cb2))
            if (c[cb1][cb2] != 1)
            {
                c[cb1][cb2] = 1;
                funt(cb1, cb2, kc + 1);
                c[cb1][cb2] = 0;

            }
    }
}

int main()
{
    char c1, c2;
    while (cin >> c1 >> c2 >> c3 >> c4)
    {
        memset(c, 0, sizeof(c));
        k = 6;
        funt(c1, c2, 0);
        printf("To get from %c%c to %c%c takes %d knight moves.\n", c1, c2, c3, c4, k);

    }


}