hdu 1046 （水）

点击打开链接

分析：

只需要每个节点的度数为2就可以了，即一个环。

但每段的距离不一定是1，可能是sqrt（2），比如3*3

#include"stdio.h"#include"string.h"#include"math.h"int main(){int T,t;int n,m;double dis;t=1;scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);if(n%2==0||m%2==0)dis=n*m;else dis=n*m-1+sqrt(2.0);printf("Scenario #%d:\n",t++);printf("%.2f\n\n",dis);}return 0;}