PythonTip--7.31

一马当先

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

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

from collections import dequedef 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 -1print(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 365print(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))