309809: CF1739A. Immobile Knight

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Immobile Knight

题意翻译

给定一个 $n\times m$ 的国际象棋棋盘,求一个格子使得马在上面不能走到其它格子。不存在则输出任意一个格子

题目描述

There is a chess board of size $ n \times m $ . The rows are numbered from $ 1 $ to $ n $ , the columns are numbered from $ 1 $ to $ m $ . Let's call a cell isolated if a knight placed in that cell can't move to any other cell on the board. Recall that a chess knight moves two cells in one direction and one cell in a perpendicular direction: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1739A/a0d7d8c62ba0d8d73d58490b8d2222f35ced96b2.png)Find any isolated cell on the board. If there are no such cells, print any cell on the board.

输入输出格式

输入格式


The first line contains a single integer $ t $ ( $ 1 \le t \le 64 $ ) — the number of testcases. The only line of each testcase contains two integers $ n $ and $ m $ ( $ 1 \le n, m \le 8 $ ) — the number of rows and columns of the board.

输出格式


For each testcase, print two integers — the row and the column of any isolated cell on the board. If there are no such cells, print any cell on the board.

输入输出样例

输入样例 #1

3
1 7
8 8
3 3

输出样例 #1

1 7
7 2
2 2

说明

In the first testcase, all cells are isolated. A knight can't move from any cell of the board to any other one. Thus, any cell on board is a correct answer. In the second testcase, there are no isolated cells. On a normal chess board, a knight has at least two moves from any cell. Thus, again, any cell is a correct answer. In the third testcase, only the middle cell of the board is isolated. The knight can move freely around the border of the board, but can't escape the middle.

Input

题意翻译

给定一个 $n\times m$ 的国际象棋棋盘,求一个格子使得马在上面不能走到其它格子。不存在则输出任意一个格子

Output

**题意翻译**

给定一个 $n \times m$ 的国际象棋棋盘,找到一个格子使得马(骑士)放在这个格子上不能移动到棋盘上的其他任何格子。如果这样的格子不存在,则输出棋盘上的任意一个格子。

**题目描述**

有一个大小为 $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$ ) —— 棋盘的行数和列数。

**输出格式**

对于每个测试用例,打印两个整数 —— 棋盘上任意孤立格子的行和列。如果没有这样的格子,打印棋盘上的任意一个格子。

**输入输出样例**

**输入样例 #1**

```
3
1 7
8 8
3 3
```

**输出样例 #1**

```
1 7
7 2
2 2
```

**说明**

在第一个测试用例中,所有单元格都是孤立的。骑士不能从棋盘的任何单元格移动到其他单元格。因此,棋盘上的任何单元格都是正确答案。

在第二个测试用例中,没有孤立的单元格。在一个标准的棋盘上,骑士从任何单元格至少有两种移动方式。因此,任何单元格都是正确答案。

在第三个测试用例中,只有棋盘中间的单元格是孤立的。骑士可以自由地在棋盘边缘移动,但不能离开中间。**题意翻译** 给定一个 $n \times m$ 的国际象棋棋盘,找到一个格子使得马(骑士)放在这个格子上不能移动到棋盘上的其他任何格子。如果这样的格子不存在,则输出棋盘上的任意一个格子。 **题目描述** 有一个大小为 $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$ ) —— 棋盘的行数和列数。 **输出格式** 对于每个测试用例,打印两个整数 —— 棋盘上任意孤立格子的行和列。如果没有这样的格子,打印棋盘上的任意一个格子。 **输入输出样例** **输入样例 #1** ``` 3 1 7 8 8 3 3 ``` **输出样例 #1** ``` 1 7 7 2 2 2 ``` **说明** 在第一个测试用例中,所有单元格都是孤立的。骑士不能从棋盘的任何单元格移动到其他单元格。因此,棋盘上的任何单元格都是正确答案。 在第二个测试用例中,没有孤立的单元格。在一个标准的棋盘上,骑士从任何单元格至少有两种移动方式。因此,任何单元格都是正确答案。 在第三个测试用例中,只有棋盘中间的单元格是孤立的。骑士可以自由地在棋盘边缘移动,但不能离开中间。

加入题单

上一题 下一题 算法标签: