PID220 / 多多下棋
题目描述

【问题描述】

多多经常和叔叔下中国象棋,叔叔每次都赢,多多很不服气,今天她又找叔叔和他下象棋。。。。。。。。。

下到最后,多多只有一匹“马”可以用来进攻,而叔叔只有“将”,所有可以用来进攻和防御的棋子都被多多“吃” 了。(显然今天多多RP暴发)在一个给定的棋局下(将一定在棋盘第一行的中央),多多怎么走能在叔叔不移动“将”的情况下尽快赢了。

【数据范围】

棋盘是标准的中国象棋棋盘(10*9);

马的在象棋盘内;

【时限】

1S

注:在移动过程中“马”不能被“将”吃掉。(如果马走到(1,4),(1,6),(2,5))这三个点就被“将”吃掉了。

输入数据保证合理。

在象棋中马走日的规矩大家都知道吧!!

输入格式

只有一行,两个用空格隔开的数X Y。表示“马”在象棋盘中的位置

(X行Y列),规定“将”所在位置为1行中央,即:(1,5)点。

输出格式

只有一个数,多多要赢所走的最少的步数。(叔叔的“将”不移动位置)。

如果多无法赢了叔叔则输出“No Answer” (不包含“”号) 。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论