您的位置：首页 > 其它

poj 1450 水题

2012-09-23 18:49 232 查看
给你n*m的网格，求把每个点都遍历一遍最后回到起点，最短距离，直线距离为1，斜线距离为根号2.

当n*m为偶数时，会发现只要走n*m长就能到达起点了。

当n*m为奇数时，最后一步走个斜线才能到达起点。

#include<stdio.h>
int cas,n,m;
int main(){
scanf("%d",&cas);
for(int i=1;i<=cas;i++){
printf("Scenario #%d:\n",i);
scanf("%d%d",&n,&m);
if(n*m%2){
printf("%.2lf\n\n",1.0*n*m+0.41);
}
else
printf("%.2lf\n\n",1.0*n*m);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航