#P1647. One-move checkmate
One-move checkmate
一步将死
题目描述
在国际象棋残局中,"单王单后对单王"的局面对于拥有后的一方而言是稳赢的。
此类残局的局面由三个棋子的位置描述:白王、白后和黑王的位置。位置采用标准国际象棋记谱法表示,由一个字母(a-h,表示列)和一个数字(1-8,表示行)组成。
输入
输入包含三个两位字符的位置,依次为白王、白后、黑王的位置,用空格分隔。
输入的局面是符合国际象棋规则的轮白方走棋的局面,即:所有棋子位置不同;两王不位于相邻格子;黑王未被将军。
输出
输出文件应包含一个两位字符的目标位置——白后移动后的落子点。若不存在一步将死的走法,输出"no"。若存在多个将死走法,选择列号最小(字母顺序)的,若列号相同则选择行号最小(数字顺序)的。
输入样例 1
a3 g2 a1
输出样例 1
a2
走子规则
- 后(皇后)可沿任意直线(横向、纵向、斜向)移动任意格。
- 王可向任意方向移动一格(横向、纵向、斜向)。
题目来源
Northeastern Europe 2001, Far-Eastern Subregion