#include<iostream>
using namespace std;
int main()
{
int T;
cin >> T;
while (T--)
{
int N, M;
cin >> N >> M;
if (M == 1&&N==1)
{
cout << 1 << endl;
}
else if (M == 1 || N == 1)
{
int T = (M == 1) ? N : M;
int ans = 0;
for (int i = 1; i <= T; i++)
{
if (i % 2)
{
if (i == 1 || i == T)
{
ans += 2;
}
else
{
ans += 4;
}
}
}
cout << ans << endl;
}
else
{
long long ans = 0;
for (int i = 1; i <= N; i++)
{
for (int j = 1; j <= M; j++)
{
if ((i+j) % 2)
{
if ((i == 1 && j == 1) || (i == N&&j == M) || (i == 1 && j == M) || (i == N&&j == 1))
{
ans += 4;
}
else if (i == 1 || i == N || j == 1 || j == M)
{
ans += 8;
}
else
ans += 16;
}
}
}
cout << ans << endl;
}
}
return 0;
}
贪心
最新推荐文章于 2019-03-04 08:51:36 发布