Advertisement
boris-vlasenko

Ход конем-2

Jan 28th, 2016
354
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.45 KB | None | 0 0
  1. nr,nc = map(int,input().split())
  2. a = [[0 for c in range(nc)] for r in range(nr)]
  3. a[0][0] = 1
  4. for i in range(max(nr,nc)):
  5.     for r in range(nr):
  6.         for c in range(nc):
  7.             if r or c:
  8.                 a[r][c] = 0
  9.                 print('>',r,c)
  10.                 for dr,dc in [(-1,-2),(-2,-1),(1,-2),(-2,1)]:
  11.                     rr = r+dr
  12.                     cc = c+dc
  13.                     if rr in range(nr) and cc in range(nc):
  14.                         print(rr,cc)
  15.                         a[r][c] += a[rr][cc]
  16.             for xr in a:
  17.                 print(xr)
  18.             print()
  19. print(a[-1][-1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement