PythonTip--7.31

一马当先

题目描述： 下过象棋的人都知道，马只能走’日’字形（包括旋转90°的日），现在想象一下，给你一个n行m列网格棋盘，
棋盘的左下角有一匹马，请你计算至少需要几步可以将它移动到棋盘的右上角，若无法走到，则输出-1.
如n=1，m=2,则至少需要1步；若n=1，m=3,则输出-1。

思路：使用广度优先队列搜索，先创建一个队列，将棋盘上的所有点一一加入，若到达终点则结束，否则继续。

from collections import deque

def steps(n, m):
    dx = [-1, -2, -2, -1, +1, +2, +2, +1]
    dy = [+2, +1, -1, -2, -2, -1, +1, +2]
    # 遍历棋盘上所有的点
    v = {(x, y): False for x in range(0, n + 1) for y in range(0, m + 1)}
    v[(0, 0)] = True
    # 队列中元组 (x值，y值，步数)
    q = deque([(0, 0, 0)])
    while len(q) > 0:
        p = q.popleft()
        for i in range(0, 8):
            x = p[0] + dx[i]
            y = p[1] + dy[i]
            if x < 0 or x > n or y < 0 or y > m:
                continue
            if v[(x, y)]:
                continue
            v[(x, y)] = True
            q.append((x, y, p[2] + 1))
            if x == n and y == m:
                return p[2] + 1
    return -1
print(steps(n, m))

============分割线============

闰年

year='2018'
def func(a):
    a = int(a)
    if a%4==0 and a %100!=0 or a %400==0:
        return 366
    else:
        return 365

print(func(year))

感觉可以简化成一行。。。

year='2018'
print(366 if int(year)%4==0 and int(year) %100!=0 or int(year) %400==0 else 365)

============分割线============

格式化时间

题目描述：
给你一个时间t（t是一个字典，共有六个字符串key(year,month,day,hour,minute,second),值为每个值为数字组成的字符串，
如t={‘year’:’2013’,’month’:’9’,’day’:’30’,’hour’:’16’,’minute’:’45’,’second’:’2’}
请将其按照以下格式输出， 格式:XXXX-XX-XX XX:XX:XX。如上例应该输出： 2013-09-30 16:45:02。

t={'year':'2013','month':'9','day':'30','hour':'16','minute':'45','second':'2'}
print('{}-{:02d}-{:02d} {:02d}:{:02d}:{:02d}'.format(
                                t['year'],int(t['month']),int(t['day']),
                                int(t['hour']),int(t['minute']),int(t['second'])))

============分割线============

序列判断

题目描述： 给你一个整数组成的列表L，按照下列条件输出：
若L是升序排列的,则输出”UP”;
若L是降序排列的,则输出”DOWN”;
若L无序，则输出”WRONG”。

代码：

L=[1,2,3,4,5]

def func(L):
    S = sorted(L)
    if S == L:
        return 'UP'
    elif S == L[::-1]:
        return 'DOWN'
    else:
        return 'WRONG'

print(func(L))