ZOJ 1037 Gridland

原题链接

题目大意：给出一个格子图，求走完所有节点的最短路径距离。

解法：简单啊，如果都是奇数，可以走一次斜边，其他情况就是长*宽。

 

参考代码：

#include <stdio.h>

int main(){
	int i,k,m,n;
	double result;
	scanf("%d",&k);
	i=1;
	while(i<=k){
		scanf("%d%d",&m,&n);
		printf("Scenario #%d:\n",i);
		if(m%2==0||n%2==0){
			result = m*n;
			printf("%.2f\n\n",result);
		}else{
			result=m*n+.41;
			printf("%.2f\n\n",result);
		}
		i++;
	}
	return 0;
	
}