Guest User

Untitled

a guest
Sep 15th, 2018
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.50 KB | None | 0 0
  1. def can_be_placed(queens, x, y):
  2.     for i in range(len(queens)):
  3.         if x == queens[i][0] or y == queens[i][1]:
  4.             return False
  5.         if abs(x-queens[i][0]) == abs(y-queens[i][1]):
  6.             return False
  7.     return True
  8.  
  9. def place(queens, n):
  10.     if len(queens) == n:
  11.         add_answer(queens)
  12.         return
  13.     x = len(queens)
  14.     for y in range(n):
  15.         if can_be_placed(queens, x, y):
  16.             queens.append((x,y))
  17.             place(queens, n)
  18.             queens.pop()
Advertisement
Add Comment
Please, Sign In to add comment