P1775.2024.03.30-第一题-小红的国际象棋困境

1000ms

Difficulty: 5

所属公司 : 腾讯

算法与标签>模拟

问题描述

小红是一位著名的国际象棋高手,他最喜欢在棋盘上布置皇后棋子。国际象棋棋盘由 $8 \times 8$ 个方格组成,行数用数字 $1$ 到 $8$ 表示,列数用字母 $a$ 到 $h$ 表示。例如,第一行第一列就是 $a1$ ,第二行第四列就是 $d2$ 。

某一天,小红在棋盘上放置了一个皇后。作为国际象棋高手,他很清楚皇后可以攻击到同一行、同一列以及同一对角线(45 度或 135 度)的所有棋子。现在,小红希望你能帮助他计算出,这个皇后能够攻击到的所有棋格子。

输入包含一行,一个长度为 $2$ 的字符串,表示皇后所在的位置。

第一行输出一个整数 $n$ ,表示皇后能够攻击到的棋格子数量。

第二行输出 $n$ 个长度为 $2$ 的字符串,每个字符串表示一个被攻击到的棋格子，输出时按位置的字典序从小到大输出

a1

21
a2 a3 a4 a5 a6 a7 a8 b1 b2 c1 c3 d1 d4 e1 e5 f1 f6 g1 g7 h1 h8

对于所有评测用例,皇后的位置一定是合法的。

输入

预期输出（选填）