CF1739A Immobile Knight

题目描述

有一个 $n \times m$ 的国际象棋棋盘。行编号从 $1$ 到 $n$,列编号从 $1$ 到 $m$。 我们称某个格子为“孤立格”,如果把马放在这个格子上,马无法移动到棋盘上的任何其他格子。回忆一下,国际象棋中的马可以沿一个方向移动两格,再沿垂直方向移动一格: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1739A/a0d7d8c62ba0d8d73d58490b8d2222f35ced96b2.png) 请你找出棋盘上的任意一个孤立格。如果没有孤立格,请输出棋盘上的任意一个格子。

输入格式

第一行包含一个整数 $t$($1 \le t \le 64$),表示测试用例的数量。 每个测试用例包含一行,包含两个整数 $n$ 和 $m$($1 \le n, m \le 8$),分别表示棋盘的行数和列数。

输出格式

对于每个测试用例,输出两个整数,表示任意一个孤立格的行号和列号。如果没有孤立格,输出棋盘上的任意一个格子的行号和列号。

说明/提示

在第一个测试用例中,所有格子都是孤立格。马无法从棋盘上的任何格子移动到其他格子。因此,棋盘上的任意一个格子都是正确答案。 在第二个测试用例中,没有孤立格。在标准的国际象棋棋盘上,马从任意格子至少可以移动到两个格子。因此,任意一个格子都是正确答案。 在第三个测试用例中,只有棋盘中央的格子是孤立格。马可以在棋盘边缘自由移动,但无法离开中央格子。 由 ChatGPT 4.1 翻译