#46138. 卒的覆盖点

    ID: 46138 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>普及T3深度优先搜索题单广度优先搜索题单魔扣OJ

卒的覆盖点

暂无测试数据。

蒜头君在种植各种作物的闲暇之余,也会玩一玩象棋。象棋当中卒和兵的走法比较特殊。在一个 $10 \times 9$ 的棋盘中,以楚河汉界划分为黑(第 $1 \sim 5$ 行)、红(第 $6 \sim 10$ 行)两个阵营,如图所示。

当卒位于黑方阵营时,只能向下走一格的距离,当它越过楚河汉界,可以向下、向左或向右走一格距离;同样的,当兵位于红方阵营,只能向上走,越过楚河汉界后,可以向上、向左或向右走一格距离。

蒜头君在棋盘上某个位置放了一枚棋子(只可能是兵或卒),请你标记出这枚棋子在 $5$ 步之内能到达的所有位置。

输入格式

输入有 $2$ 行:

  • 第一行是一个字符,表示兵S或者卒P
  • 第二行是两个空格隔开的正整数 $x,y\ (1 \leq x \leq 10,\ 1 \leq y \leq 9)$,表示棋子所在的位置;

输出格式

输出有若干行,每一行为两个空格隔开的整数,为棋子五步之内可以覆盖的位置的行、列编号。

  • 如果行号相同,列号小的先输出
  • 如果列号相同,行号小的先输出
S
1 1
1 1
1 2
1 3
1 4
1 5
1 6
P
2 1
2 1
3 1
4 1
5 1
6 1
6 2
7 1