HDU ACM 1046 Gridland 找规律
分析：给出一个矩阵。问最短从一个点经过全部点以此回到起点的长度是多少。绘图非常好理解。先画3*4、3*3、4*4的点阵图案。试着在上面用最短路走一走，能够发现当矩形点阵的长宽都是奇数时，最短路中必然有一条斜线；而仅仅要长或宽有一个是偶数就能够通过直线来完毕最短路经。因此仅仅需推断一下两边的奇偶情况就能求最短路径了。
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int T,t=0,m,n;
cin>>T;
while(T--)
{
cin>>m>>n;
cout<<"Scenario #"<<++t<<":"<<endl;
if(m&1 && n&1) //两个都是奇数
printf("%.2lf
",m*n-1.0+sqrt(2.0));
else
printf("%.2lf
",(double)m*n);
}
return 0;
}