ZOJ1037-Gridland 1037u升级版

初次一看，以为很难，因为有图，还涉及到了最短路径问题，想到了很多图方面的prim，kruskal算法之类的，于是郁闷于还要写这么长的程序，不过后来画过图之后发现，其实这道题还是很简单的，画完图我们不难发现当边数不都为奇数的时候一定能 选择笔直的路线周游一圈，而当行数列数都是奇数的时候，只是多了一半斜边，而且比正常的笔直路线仅仅多了0.41，于是问题...解决，Ac

# include <stdio.h>
int main()
{
int line_number,x_H,x_L,i;
scanf("%dn",&line_number);
for (i=1;i<=line_number;i++)
{
scanf("%d%d",&x_H,&x_L);
printf("Scenario#%d:n",i);
if ((x_H % 2 != 0)&& (x_L % 2 !=0))
printf("%.2fn",(double)x_H*x_L+0.41);
else
printf("%.2fn",(double)x_H*x_L);
printf("n");
}
return 0;
}

爱华网本文地址 » http://www.aihuau.com/a/25101015/239736.html