import sys from Queue import Queue if sys.version_info[0]<=2: range=xrange input=raw_input def solve0(n,p): start=(p[1],p[0]) end=(p[3],p[2]) if start==end: return [] movedir=((-1,-2),(1,-2),(2,0),(1,2),(-1,2),(-2,0)) grid=[[None]*n for i in range(n)] queue=Queue() queue.put(start) grid[start[1]][start[0]]=(None,None) while not queue.empty() and grid[end[1]][end[0]]==None: pos=queue.get() for m in range(6): dir=movedir[m] x,y=pos[0]+dir[0],pos[1]+dir[1] if x>=0 and x=0 and y