处女座和小姐姐

https://ac.nowcoder.com/acm/contest/329/E

题解：

std

本题相当于只要求按照开火车的顺序，从(1,1)到(?,?)一共有几个人。
答案和m的奇偶性有关，如果m是偶数，答案是nm-n-1；如果m是奇数，答案是nm-2。

时间复杂度：?(1)

#include <map>
#include <cmath>
#include <cstdio>
#include <ctime>
#include <string>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <utility>
#include <iostream>
#include <algorithm>
#define LL long long
#define pi 3.1415926535897932384626433
#define sqr(a) ((a)*(a))
 
using namespace std;
 
int main()
{
    int T;
    scanf("%d",&T);
    while (T--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        printf("%d\n",(m%2)?n*m-2:n*(m-1)-1);
    }
    return 0;
}