Skip to content

Commit b8048ac

Browse files
[pre-commit.ci] auto fixes from pre-commit.com hooks
for more information, see https://pre-commit.ci
1 parent 9924362 commit b8048ac

File tree

1 file changed

+12
-2
lines changed

1 file changed

+12
-2
lines changed

backtracking/n_queens_math.py

+12-2
Original file line numberDiff line numberDiff line change
@@ -102,14 +102,24 @@ def depth_first_search(
102102
return
103103

104104
for col in range(n):
105-
if col in possible_board or (row - col) in diagonal_right_collisions or (row + col) in diagonal_left_collisions:
105+
if (
106+
col in possible_board
107+
or (row - col) in diagonal_right_collisions
108+
or (row + col) in diagonal_left_collisions
109+
):
106110
continue
107111

108112
possible_board.append(col)
109113
diagonal_right_collisions.add(row - col)
110114
diagonal_left_collisions.add(row + col)
111115

112-
depth_first_search(possible_board, diagonal_right_collisions, diagonal_left_collisions, boards, n)
116+
depth_first_search(
117+
possible_board,
118+
diagonal_right_collisions,
119+
diagonal_left_collisions,
120+
boards,
121+
n,
122+
)
113123

114124
# Backtracking
115125
possible_board.pop()

0 commit comments

Comments
 (0)