Gridland

今天AC了一道比较有趣的数学题～

题目链接: 题目

这道题目是比较简单的一道题目，具体思路如下：

1. 找规律，由题目所给的条件自己画多几个图找出画出哈密顿回路的最短路径。
2. 找到规律为：
   • 若所给的点的数量为偶数，则最短路径就为点的数量。
   • 若所给的点的数量为奇数，则最短路径就为点的数量加上根号2。
     (Tips: 这里由于题目所给出的输出保留两位小数，可以将根号2直接换成0.41)

代码如下：

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