看起来很类C的python代码,走过路过的朋友不要拍我:

#!/usr/bin/env python

global chess
global count

def output():
print chess

def queen(n):
if n==8:
global count
output()
count+=1
return
for i in range(1,9):
chess[n]=i
if check(n) == True:
queen(n+1)

def check(n):
for i in range(0,n):
if chess[i] == chess[n] or abs(chess[i]-chess[n])==abs(i-n):
return False
return True

if __name__ == ‘__main__’:
count=0
chess=[]
for idx in range(0,8):
chess.append(0)
queen(0)

print “totally have %d solutions!” % count
Tags: ,