问题 J: Kong Ming Qi

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：3 通过：3

According to legend, Kongming Chess is an intellectual game invented by Kongming during the Three Kingdoms period. In this problem, we make a slight modification to Kongming Chess. The game is played on an

(n + 2) \times (m + 2)

chessboard, and there is one chess piece on each of the

n \times m

positions in the middle of the chessboard.

The rules of Kongming Chess are as follows: Each time, you can choose one chess piece and then choose one of the four directions: up, down, left, or right. Move the chess piece one grid away in the chosen direction from its original position. In addition to the above requirement, the following conditions must be satisfied: There must be a chess piece on the intermediate position between the original position and the target position, and the target position must not have a chess piece. All positions must be on the chessboard.

After the move, the chess piece on the intermediate position is taken away. After each move, one chess piece will be removed from the chessboard. Now, we need you to solve a problem: Given n and m, what is the minimum number of chess pieces left on the chessboard?

The first line contains a positive integer, $T$ , where $1 \leq T \leq 100$ , representing the number of query sets.

Next, there will be T lines, each representing a query. Each line contains two positive integers, $n$ and $m$ , where $1 \leq n, m \leq 65$ .

For each test case, output one line containing an integer representing the answer.

2
1 2
2 3

1
2

问题 J: Kong Ming Qi

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

问题 J: Kong Ming Qi

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

输入样例复制

输出样例复制