ZOJ 1037 Gridland

时间:2022-10-07 21:53:27

原题链接

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

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

参考代码:

#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; }