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.413yy.cn/a/25101015/239736.html

更多阅读

LOL召唤师峡谷升级版地图怎么样 召唤师峡谷地图

LOL召唤师峡谷升级版地图怎么样——简介目前召唤师峡谷升级版地图已登陆国服测试服务器,相信在不仅之后将正式与各位玩家见面。做为升级版本,无论在游戏体验以及玩法技巧方面,均有大幅度的提升。想要第一时间了解升级版召唤师峡谷的伙

中国广告为什么需要4A升级版 中国有哪些4a广告公司

中国广告为什么需要4A升级版文/杨烨炘作为一个在国际4A奋战过15年的“老一辈”广告人,我于上个月正式结束了4A生涯。4A给了我很多“虚荣”,给了我在外人眼中貌似成功的地位和衣食无忧的生活。每当我回看从前,过去那些美妙的日子常常

博凯凤美丹升级版同花清丹 使用说明 凤美丹多少钱

凤美丹(2015升级版)郑州博凯医药保健品有限公司出品凤美丹是由血竭、僵蚕、冰片、蛇床子、苦参、黄柏、野菊花、藏红花等三十多味名贵天然中草药组成,均是千百年来抗衰老养颜佳品。其独特疗效能促进子宫和阴道内的皮肤细胞再生,恢复增

声明:《ZOJ1037-Gridland 1037u升级版》为网友茉莉清分享!如侵犯到您的合法权益请联系我们删除