![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/81f3e4f2c7652945e5c80d4328e6806e.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/55146bfb53b4622bc183f29a8240bcce.png)
思路:
推公式就行了
代码:
#include<bits/stdc++.h>
#define ll long long
using namespace std;
void solve()
{
ll n,m;
cin>>n>>m;
if(n>m)
swap(n,m);
ll x=(n*m+1)/2;
if(n==1)
x=max(x,m);
if(n==2)
x=max(x,m/4*4+min(2ll,m%4)*2);
cout<<x<<endl;
}
int main(){
int T;
cin>>T;
while(T--)
{
solve();
}
return 0;
}
来源:zr