处女座和小姐姐

【题目描述】

既然昨天晚上处女座已经训练了，明天才要交作业，那今天就是平淡无奇要上课的一天了。

然而处女座也想自己的小姐姐了，可是这节课是老师安排座位，处女座坐在(1,1)，而小姐姐坐在(n,m)。他们之间只能通过传纸条的方式来交流感情。对于处女座而言，他上课不想过度分心，因此并不想传纸条，只在那里趁机折千纸鹤。

老师上课喜欢用"开火车"的方式让大家轮流回答问题，显然处女座作为(1,1)位，会被第一个叫起来回答，之后老师将依次叫起 (2,1),(3,1),….(n,1),(n,2),(n−1,2)⋯(1,2),⋯ 的人起来回答问题，每个人回答问题需要1秒。处女座在自己回答完以后会以每秒1个千纸鹤的速度折叠，在小姐姐开始回答问题的时候停止折叠。

处女座想知道，他这节课一共要折多少个千纸鹤？

【输入描述】

输入文件包含T+1行，第一行包含一个整数T，表示用例组数。

接下来T行，每行包含两个整数n,m表示小姐姐的位置和教室的大小。

【输出描述】

对于每一组用例，用一行输出一个整数，表示处女座要折的千纸鹤的个数。

【样例】

示例1

输入
1
3 3
输出
7

思路：规律题，考虑列是奇数还是偶数即可

【源代码】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define PI acos(-1.0)
#define E 1e-6
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define N 2000000
#define LL long long
using namespace std;
int n,m;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);

        int res;
        if(m%2)
            res=n*m-2;
        else
            res=(m-1)*n-1;

        printf("%d\n",res);
    }

    return 0;
}