Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def can_be_placed(queens, x, y):
- for i in range(len(queens)):
- if x == queens[i][0] or y == queens[i][1]:
- return False
- if abs(x-queens[i][0]) == abs(y-queens[i][1]):
- return False
- return True
- def place(queens, n):
- if len(queens) == n:
- add_answer(queens)
- return
- x = len(queens)
- for y in range(n):
- if can_be_placed(queens, x, y):
- queens.append((x,y))
- place(queens, n)
- queens.pop()
Advertisement
Add Comment
Please, Sign In to add comment