Description
Alice的好基友Acttis送了她一块n*m的巧克力,为了减肥,Alice想每次只吃一块1*1的巧克力,即她需要把一块n*m的巧克力掰成n*m块,她每次只能掰一块巧克力,并且只能沿着纹路直掰。现在问题来了 0.0 ,Alice至少要多少次呢?记住她每次只能掰一块,不能把掰好的两块一起掰。
Input
第一行一个数T表示有T组数据。(T<=100)
接下来T组数据。
每组数据有一行,两个整数,n,m。表示巧克力板大小是n*m。(1<=n,m<=10^9)
Output
对于每组数据输出一行,即Alice最少掰多少次。
Sample Input
2
1 2
4 4
Sample Output
1
15
解析
规律题,总共掰n*m-1次
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int T;
long long n,m;
scanf("%d",&T);
while(T--)
{
scanf("%lld%lld",&n,&m);
printf("%lld\n",n*m-1);
}
return 0;
}