zoukankan      html  css  js  c++  java
  • python计算登山队最远坐标

    总部为(0,0),输入字符以及坐标,求出最远坐标且最先到达的坐标

    import re,math
    s = "abcccc(3,10)c5,13d(1$f(6,11)sdf(510,200)adas2d()(011,6)" #原始字符串
    #print(re.findall(r'[^()a-z]+', s))
    pattern = re.compile(r'(([0-9]{1,3},[0-9]{1,3}))') #提取坐标正则表达式对象
    result = re.findall(pattern,s) #查询整个字符串,得出坐标列表
    f_result={}
    #判断是否为合格的十进制整数,且大于0小于500
    def isDigit(str1):
        if len(str1)==3:
            if str1[0]=='0':
                return False
            elif int(str1[0])>=5:
                return False
            else:
                return True
        if len(str1)==2:
            if str1[0]=='0':
                return False
            else:
                return True
        if len(str1)==1:
            if str1=='0':
                return False
            else:
                return True
    #遍历得出的坐标列表,求得他距离总部(0,0)的距离,距离为x^2+y^2,并保存到字典f_result
    for i in result:
        i=i.split(',')
        if isDigit(i[0]) and isDigit(i[1]):
            f_result[','.join(i)]=math.pow(int(i[0]),2)+math.pow(int(i[1]),2)
    #求得最远距离
    a=max(f_result.values())
    #最远距离的距离和坐标字典
    z_result=[]
    for i in f_result:
        if f_result[i]==a:
            z_result.append(i)
    #最远距离下,x+y和与坐标
    he_result={}
    #如果最远距离相等,判断谁先到达,规则x+y
    for i in z_result:
        i=i.split(',')
        he_result[','.join(i)]=int(i[0])+int(i[1])
    #求得和的最小值
    b=min(he_result.values())
    #遍历,打印出最小和的坐标
    for i in he_result:
        if he_result[i]==b:
            print('('+i+')')
    #print(i,i[0],i[1],isDigit(i[0]),isDigit(i[1]),f_result,a,z_result,z_result[0],he_result)
  • 相关阅读:
    Exercise 1.1 Output a name and address
    常用vi编辑器命令行
    每天进步一点点:linux命令---mkdir,mv
    Tomcat的角色配置--Tomcat的后台管理
    centos下修改mysql root密码
    eclipse 比较实用的快捷键
    centos下/etc/sysconfig/下找不到iptables文件
    eclipse 常用设置(二) 优化相关的设置 提速和解决卡顿
    import javax.servlet 出错
    Java 文件下载
  • 原文地址:https://www.cnblogs.com/lag1/p/14062850.html
Copyright © 2011-2022 走看看