ZOJ-1037 环行最短距离
1037:城市之间如下图连接。求环行一周的最短距离
一行m个城市,一列n个城市。如果m和n中有一个是偶数，则m*n距离。
若均为奇数，则必须走一条斜边，m*n-1+根号2距离
编写时发现printf不会进行类型转换 printf("%f",2*3) 会输出0 要注意一下
#include<stdio.h>#include<math.h>#include<iostream>using namespace std;int main(){int N;int m;int n;double value;cin>>N;for(int i=0;i<N;i++){cin>>m;cin>>n;if(m%2==0||n%2==0)value=m*n;elsevalue=m*n+sqrt(2.0)-1;printf("Scenario #%d:\n%.2f\n\n",i+1,value);}}