本题就是一个找规律的题目。只有当行列都是奇数的时候才会用走中间的交叉路,并且只需要走一次。
#include<stdio.h>
int main()
{
int t,i,m,n,cnt=0;
scanf("%d",&t);
while(t--)
{
cnt++;
scanf("%d%d",&m,&n);
i=m*n;
printf("Scenario #%d:/n",cnt);
if(!(i%2))
printf("%d.00/n",i);
else
printf("%d.41/n",i);
if(t!=0)
printf("/n");
}
return 0;
}