poj1450

题目大意：

给一个m*n的矩阵，每个小正方形都有一个镇子。问遍历所有镇子并回到起点的最小路径长度。

解题思路：

找规律题。如果m或n为偶数，那么等于m*n，否则，需要走一个对角线

代码如下：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{
  int n;
  int count=0;
  int x,y;
  double len;
  scanf("%d",&n);
  while(n--)
  {
    count++;
    len=0;
    scanf("%d%d",&x,&y);
    if((x%2==0)||(y%2==0))
    {
      len=x*y*1.0;
      printf("Scenario #%d:\n%.2f",count,len);
    }
    else
    {
      len=x*y*1.0-1+sqrt(2);
      printf("Scenario #%d:\n%.2f",count,len);
    }
    if(n)
      printf("\n\n");
  }
  return 0;
}