#include<stdio.h>
#define pi 3.1415926535897932
int main()
{
int m,n,c,x,p,q,s,z;
scanf("%d",&s);
for(q=1;q<=s;q++){
scanf("%d %d",&m,&n);
if(m>n){
p=m;
m=n;
n=p;
}
if(m==1 || n==1){
x=m*n;}
else if(m==2||n==2){
z=0;
if(m==n){
x=m*n;
}
else if(n%2==1){
x=n+1;
}
else if(n%2==0){
z=n/2;
if(z%2==0){
x=((m*n)/2);
}
else{
x=m+n;
}
}
}
else {
x=(((m*n)+1)/2);
}
printf("Case %d: %d\n",q, x);}
}
No comments:
Post a Comment