CF1739A Immobile Knight
题目描述
有一个 $n \times m$ 的国际象棋棋盘。行编号从 $1$ 到 $n$,列编号从 $1$ 到 $m$。
我们称某个格子为“孤立格”,如果把马放在这个格子上,马无法移动到棋盘上的任何其他格子。回忆一下,国际象棋中的马可以沿一个方向移动两格,再沿垂直方向移动一格:

请你找出棋盘上的任意一个孤立格。如果没有孤立格,请输出棋盘上的任意一个格子。
输入格式
第一行包含一个整数 $t$($1 \le t \le 64$),表示测试用例的数量。
每个测试用例包含一行,包含两个整数 $n$ 和 $m$($1 \le n, m \le 8$),分别表示棋盘的行数和列数。
输出格式
对于每个测试用例,输出两个整数,表示任意一个孤立格的行号和列号。如果没有孤立格,输出棋盘上的任意一个格子的行号和列号。
说明/提示
在第一个测试用例中,所有格子都是孤立格。马无法从棋盘上的任何格子移动到其他格子。因此,棋盘上的任意一个格子都是正确答案。
在第二个测试用例中,没有孤立格。在标准的国际象棋棋盘上,马从任意格子至少可以移动到两个格子。因此,任意一个格子都是正确答案。
在第三个测试用例中,只有棋盘中央的格子是孤立格。马可以在棋盘边缘自由移动,但无法离开中央格子。
由 ChatGPT 4.1 翻译