问题 B: 马的旅行
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:408
解决:53
题目描述
在一个大小为 n 行 m 列的棋盘上,有一个马的棋子位于左上角。根据马的走法规则(走日字形,如下图,不能出界),我们想确定马能够到达该棋盘上多少个不同的格子。
给定条件为 $n \times m \le 10^7$,我们需要计算马能够到达的不同格子的数量。
给定条件为 $n \times m \le 10^7$,我们需要计算马能够到达的不同格子的数量。
输入
输入一行,两个以单空格隔开的正整数 $n, m$
保证,$1\le n \times m \le 10^7$
保证,$1\le n \times m \le 10^7$
输出
输出一个整数,代表马能够走到多少不同的格子
样例输入 复制
3 3
样例输出 复制
8
提示
按照如下路径 就可以到达8个不同的点 (每个点也可以重复经过)
样例输入2 复制
1 1
样例输出2 复制
1