class Solution:
# @return an integer
def under_attack(self,col, queens):
return col in queens or any(abs(col - x) == len(queens)-i for i,x in enumerate(queens))
def solve(self,n):
solutions = [[]]
for row in range(n):
solutions = (solution+[i] for solution in solutions for i in range(n) if not self.under_attack(i, solution))
return solutions
def totalNQueens(self, n):
return len(list(self.solve(n)))
Sunday, September 7, 2014
Leetcode: N-Queens II @Python
See N-Queens I.
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment