Python--ZOJ1037

最新推荐文章于 2017-11-15 23:50:14 发布

GuoJuXia

最新推荐文章于 2017-11-15 23:50:14 发布

阅读量606

点赞数

分类专栏： Python学习 ZOJ之路文章标签： python 编程脚本 zoj 算法

本文链接：https://blog.csdn.net/guojuxia/article/details/43898597

版权

Python学习同时被 2 个专栏收录

30 篇文章 1 订阅

订阅专栏

ZOJ之路

16 篇文章 1 订阅

订阅专栏

ZOJ1037

这题是求最短路径的，看起来像图论中的最小生成树的问题但实际上非常简单。题目的结点组成的是矩形，所以要以最短路径遍历每个结点就相当于沿着一个大矩形的边遍历，其长度就是矩形的周长。但是如果结点个数为奇数组成的矩形就有一个斜边，其长度为sqrt(2)。

结点数位偶数个，最短路径即为所有短边的和，sum = a*b：

结点数为奇数个，最短路径即为n-1条短边加上一条斜边，sum = a*b-1+sqrt(2)：

python代码，注意事项全都加到注释中：

# -*- coding: utf-8 -*-

import sys
import math

n = int(raw_input()) #也可以写成n = input()
count = 1
while n:
    num = sys.stdin.readline() #也可以写成num = raw_input()
    l = num.split()
    a = float(l[0]) #因为题目最后输出的是小数，所以在这里转化为float类型，但实际上应该没什么影响
    b = float(l[1])
    if (a*b)%2 == 0:
        s = a*b
    else:
        s = a*b-1+math.sqrt(2)
    print 'Scenario #%d:' % count #这种输出方式跟C语言及其类似
    print '%.2f\n' % s #以及这种保留小数的方式
    n -= 1
    count += 1