zcmu1044-大块巧克力

1044: 大块巧克力

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1257  Solved: 917
[Submit][Status][Web Board]

目录

1044: 大块巧克力

Description

Input

Output

Sample Input

Sample Output

---

Description

把一个n行m列的矩形巧克力切成nm个1*1的方块,需要切几刀?每刀只能沿着直线把一块巧克力切成两部分.(不能用一个刀同时切两块巧克力)

Input

多组测试数据，
每一行输入两个正整数n,m。 (1<= n,m<= 1000).

Output

对于每组测试数据输出最少需要切几刀.

Sample Input

1 1

2 3

2 2

Sample Output

0

5

3

举几个简单的例子，可得出其规律为 （m-1）+ m*(n-1)即m*n-1；

代码如下：

#include<cstdio>
int main()
{
	int n,m;
	while(~scanf("%d %d",&n,&m))
		printf("%d\n",n*m-1);
	return 0;
 }