1486-掰巧克力(签到题) ZCMU

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;
}

猜你喜欢

转载自blog.csdn.net/zcmu_2024/article/details/81172793