poj 1450 水题

给你n*m的网格，求把每个点都遍历一遍最后回到起点，最短距离，直线距离为1，斜线距离为根号2.

当n*m为偶数时，会发现只要走n*m长就能到达起点了。

当n*m为奇数时，最后一步走个斜线才能到达起点。

#include<stdio.h>int cas,n,m;int main(){scanf("%d",&cas);for(int i=1;i<=cas;i++){printf("Scenario #%d:\n",i);scanf("%d%d",&n,&m);if(n*m%2){printf("%.2lf\n\n",1.0*n*m+0.41);}else        printf("%.2lf\n\n",1.0*n*m);}return 0;}