Advertisement
MeShootIn

ferzi

Dec 15th, 2017
87
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.71 KB | None | 0 0
  1. import sys
  2.  
  3. def rec(i, n, used):
  4.     if i == n + 1:
  5.         print(used)
  6.         sys.exit()
  7.     for let in range(ord("A"), ord("A") + n):
  8.         ans = True
  9.         for queen in used:
  10.             if not(abs(ord(queen[0]) - let) != abs(int(queen[1]) - i) and queen[0] != chr(let)):
  11.                 ans = False
  12.                 break
  13.         if ans == True:
  14.             app = True
  15.             for queen in used:
  16.                 if queen[1] == str(i):
  17.                     app = False
  18.                     break
  19.             if app == True:
  20.                 used.append(chr(let) + str(i))
  21.             rec(i + 1, n, used)
  22.             if app == True:
  23.                 used.pop()
  24.  
  25. n = 8
  26. q = input()
  27. rec(1, n, [q])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement