思路(根据法则构造):
看到联通——>应该形成一个连通块时破坏墙数最少——>构造一种:每个格子破一面,形成一条连线——>n*m
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,a,ans,ansl,T;
int i,j,k,l;
int main()
{
scanf("%lld",&T);
while(T--)
{
scanf("%d%d",&n,&m);
printf("%lld\n",n*m);
}
}