`
cjc
  • 浏览: 673571 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

谈谈五皇后问题

阅读更多

题目:

在8×8格的国际象棋棋盘上摆放五个皇后,使其能攻击棋盘上的任何敌方棋子,有多少种摆法。

分析:

依然是一个组合问题。某个位置摆放一个“后”,则其所在行,所在列,所在对角线均属其控制范围,可用一个布尔型数组解决。

代码:

Option Explicit

Sub getall(Optional ByRef allresult As String)
Dim s(63) As Boolean '
Dim result As Boolean '是否满足条件
Dim index As Long, num As Long '累积计数
Dim a As Integer, b As Integer, c As Integer, d As Integer, e As Integer, f As Integer, i As Integer '循环变量
Dim out() As String '输出
num = 1
index = 1
For a = 0 To 59
For b = a + 1 To 60
For c = b + 1 To 61
For d = c + 1 To 62
For e = d + 1 To 63
index = index + 1
DoEvents
'Label1.Caption = FormatPercent(index / 7624512, , vbTrue)  '进度
For i = 0 To 63
s(i) = False
Next

setit a, s
setit b, s
setit c, s
setit d, s
setit e, s

result = True '初始化

'判断
For i = 0 To 63
If s(i) = False Then
result = False
Exit For
End If
Next

If result = True Then
ReDim Preserve out(1 To num)
printout out(num), a, b, c, d, e '输出结果到out(num)
out(num) = "No. " & num & vbCrLf & out(num)
num = num + 1
End If
Next
Next
Next
Next
Next
allresult = Join(out, vbCrLf)

End Sub

Sub setit(ByVal index As Integer, ByRef s() As Boolean) '设置能覆盖的位置
Dim i As Integer

For i = index Mod 8 To 63 Step 8 '同一列
s(i) = True
Next

For i = 8 * (index \ 8) To 8 * (index \ 8) + 7 '同一行
s(i) = True
Next

For i = index To 63 Step 7 '左下方向对角线
s(i) = True
If i Mod 8 = 7 Or i Mod 8 = 0 Then Exit For
Next

For i = index To 0 Step -7 '右上方向对角线
s(i) = True
If i Mod 8 = 7 Or i Mod 8 = 0 Then Exit For
Next

For i = index To 63 Step 9 '右下方向对角线
s(i) = True
If i Mod 8 = 7 Or i Mod 8 = 0 Then Exit For
Next

For i = index To 0 Step -9 '左上方向对角线
s(i) = True
If i Mod 8 = 7 Or i Mod 8 = 0 Then Exit For
Next

End Sub
Sub printout(ByRef result As String, ParamArray x()) '按棋盘格式输出
Dim temp(63) As String, i As Integer
For i = 0 To 63
temp(i) = StrConv(IIf((i Mod 2 = i \ 8 Mod 2), "□", "■"), vbWide)   '初始化所有位置
If i Mod 8 = 7 Then temp(i) = temp(i) & vbCrLf
Next
For i = 0 To UBound(x)
temp(x(i)) = StrConv("Q", vbWide) '五个后的位置
If x(i) Mod 8 = 7 Then temp(x(i)) = temp(x(i)) & vbCrLf
Next
result = Join(temp, "")
Erase temp
End Sub

Private Sub Command1_Click()
Dim out As String
getall out
Open "d:\allresult.txt" For Binary As #1
Put #1, , out
Close #1
MsgBox "ok"

End Sub

结果:

共得到1324个解。

输出:

No. 1
Q■□■□■□■
■Q■□■□■□
□■Q■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 2
Q■□■□■□■
■Q■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■□■□Q□■□
□■□■Q■□■
■□■□■□■□

No. 3
Q■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□Q□■□■□

No. 4
Q■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■Q■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 5
Q■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■Q■□
□■□■□■Q■
■□■□■□■□
□■□Q□■□■
■□■□■□■□

No. 6
Q■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■Q■□
□■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□■Q

No. 7
Q■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□
□■□■Q■□■
■□■□■□■□

No. 8
Q■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□QQ■
■□Q□■□■□
□■□■□■□■
■□■□■□■□

No. 9
Q■□■□■□■
■□Q□■□■□
□Q□■□■□■
■□■□■□■Q
□■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 10
Q■□■□■□■
■□Q□■□■□
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□■□■□■
■□■Q■□■□

No. 11
Q■□■□■□■
■□Q□■□■□
□■□■□■Q■
■□■□■□■□
□Q□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□

No. 12
Q■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□Q□■□

No. 13
Q■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□Q□■□
□■□■□■□■
■Q■□■□■□

No. 14
Q■□■□■□■
■□■Q■□■□
□■Q■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□

No. 15
Q■□■□■□■
■□■Q■□■□
□■Q■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□

No. 16
Q■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□Q□
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□

No. 17
Q■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□Q□■□■□■
■□Q□■□■□

No. 18
Q■□■□■□■
■□■□Q□■□
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□
□■Q■□■□■
■□■□■□■□

No. 19
Q■□■□■□■
■□■□Q□■□
□■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■□■□
□■□Q□■Q■
■□■□■□■□

No. 20
Q■□■□■□■
■□■□Q□■□
□■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□Q□■□■□

No. 21
Q■□■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□■□Q□

No. 22
Q■□■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□Q□■□
□■□■Q■□■
■□■□■□■□

No. 23
Q■□■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■Q■□
□■□■□■□■
■Q■□■□■□

No. 24
Q■□■□■□■
■□■□■Q■□
□■□■□■Q■
■□■□■□■Q
□■□■□■□■
■□■□■□■□
□■□Q□■□■
■□■□■□■□

No. 25
Q■□■□■□■
■□■□■□Q□
□■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□■Q

No. 26
Q■□■□■□■
■□■□■□Q□
□■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□Q□■□

No. 27
Q■□■□■□■
■□■□■□■Q
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□Q□■□■
■□■□■□■□

No. 28
Q■□■□■□■
■□■□■□■Q
□■□■□■Q■
■□■□■□■□
□■Q■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 29
Q■□■□■□■
■□■□■□■Q
□■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■Q■□
□■□■□■□■
■Q■□■□■□

No. 30
Q■□■□■□■
■□■□■□■Q
□■□■□■□■
■□■□Q□■□
□■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□■□Q□

No. 31
Q■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■Q■□■□
□■□■Q■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□

No. 32
Q■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□Q□■□

No. 33
Q■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■Q■□
□■□■□■Q■
■□■□■□■□

No. 34
Q■□■□■□■
■□■□■□■□
□■□Q□■Q■
■□■□■□■□
□■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□Q□■□

No. 35
Q■□■□■□■
■□■□■□■□
□■□Q□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□Q□■□■□■
■□■□■□■Q

No. 36
Q■□■□■□■
■□■□■□■□
□■□Q□■□■
■□■□■□■□
□■□■□■Q■
■□■□■Q■□
□■□■□■□■
■Q■□■□■□

No. 37
Q■□■□■□■
■□■□■□■□
□■□Q□■□■
■□■□■□■□
□■□■□■□■
■□■□■□■Q
□■□■□■Q■
■□■□■Q■□

No. 38
Q■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■Q■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■Q■□■□■□

No. 39
Q■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□Q□■□
□■□■Q■□■
■□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 40
Q■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□Q□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■Q■□■□■□

No. 41
Q■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□
□■Q■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■Q

No. 42
Q■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■Q■□■□■
■Q■□■□■□

No. 43
Q■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□
□■□■□■□■
■□■□■□■Q
□Q□■□■□■
■□Q□■□■□

No. 44
Q■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■Q■□■□■□
□■Q■□■□■
■□■Q■□■□

No. 45
Q■□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■Q■□
□■□■Q■□■
■□■□■□■□
□■Q■□■□■
■□■□■□■□

No. 46
Q■□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□

No. 47
Q■□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□■Q■□■
■□■Q■□■□
□■Q■□■□■
■□■□■□■□

No. 48
Q■□■□■□■
■□■□■□■□
□■□■□■□■
■□Q□■□■□
□■□■□QQ■
■□■□■□■□
□■□■□■□■
■Q■□■□■□

No. 49
Q■□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□Q□■□■□

No. 50
Q■□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■Q■□■□■□
□■Q■□■□■
■□■Q■□■□

No. 51
Q■□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■□■□
□Q□■QQQ■
■□■□■□■□
□■□■□■□■
■□■□■□■□

No. 52
□Q□■□Q□■
■□■□■□■□
□■□■□■□Q
■□■□■□■□
□■□Q□■□■
■□■□■□■□
□■□Q□■□■
■□■□■□■□

No. 53
□Q□■□■□■
Q□■□■□■□
□■Q■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 54
□Q□■□■□■
Q□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□
□■□■□■□■
■□Q□■□■□

No. 55
□Q□■□■□■
Q□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□Q□■□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□

No. 56
□Q□■□■□■
Q□■□■□■□
□■□■□■□Q
■□Q□■□■□
□■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 57
□Q□■□■□■
Q□■□■□■□
□■□■□■□Q
■□■□■□■□
□■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□Q□

No. 58
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□Q□■□■□

No. 59
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■Q■□
□■□■Q■□■
■□■□■□■□
□■□■□■□■
■□Q□■□■□

No. 60
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■Q■□
□■□■□■Q■
■□■□■□■□
□■□■□■□■
■□Q□■□■□

No. 61
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□Q□■□■□

No. 62
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□Q□
□■Q■□■□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□

No. 63
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■Q■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□

No. 64
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□Q□■□

No. 65
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□Q□■□
□■□■□■□■
■□Q□■□■□

No. 66
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□Q□■Q■
■□■□■□■□
□■□■□■□■
■□Q□■□■□

No. 67
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□QQ■□
□■□■□■□■
■□■□■□■□

No. 68
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■Q■□
□■□■□■□■
■□Q□■□■□

No. 69
□Q□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■Q■□
□■□■□■□■
■□Q□■□■□

No. 70
□Q□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■Q■□
□■Q■□■□■
■□■□■□■□
□■□■□■□■
■□Q□■□■□

No. 71
□Q□■□■□■
■□Q□■□■□
□■□■Q■□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□

No. 72
□Q□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□Q□■□
□■□■□■□■
Q□■□■□■□

No. 73
□Q□■□■□■
■□■Q■□■□
□■Q■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□

No. 74
□Q□■□■□■
■□■Q■□■□
□■Q■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 75
□Q□■□■□■
■□■Q■□■□
□■□■□■□Q
■□■□■□■□
□■□■□■□■
■□Q□■□■□
□■□■□■Q■
■□■□■□■□

No. 76
□Q□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□■□■Q■□■
■□Q□■□■□

No. 77
□Q□■□■□■
■□■□Q□■□
□■□■Q■□■
■□■□■□■□
□■□■□■□■
■□■□■□■□
□■□Q□■□■
■□■Q■□■□

No. 78
□Q□■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□Q□
□■Q■□■□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□

No. 79
□Q□■□■□■
■□■□■Q■□
□■Q■□■□■
■□■□■□■□
□■□■□■Q■
■□Q□■□■□
□■□■□■□■
■□■□■□■□

No. 80
□Q□■□■□■
■□■□■Q■□
□■□■□■□Q
■□■□■□■□
□■□■□■Q■
■□Q□■□■□
□■□■□■□■
■□■□■□■□

No. 81
□Q□■□■□■
■□■□■Q■□
□■□■□■□■
■Q■□■□■□
□■□■□■Q■
■□■□■□■□
□■□■□■□■
■□Q□■□■□

No. 82
□Q□■□■□■
■□■□■Q■□
□■□■□■□■
■□Q□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□

No. 83
□Q□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
Q■□■□■□■
■□■□■Q■□
□■□■□■□■
■□Q□■□■□

No. 84
□Q□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
Q■□■□■□■
■□■□■□■□
□■□■□■□■
■□Q□■Q■□

No. 85
□Q□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□Q□■Q■□

No. 86
□Q□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□■□■Q■□■
Q□■□■□■□
□■□■□■□■
■□Q□■□■□

No. 87
□Q□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□Q□■□
□■□■□■□■
Q□■□■□■□

No. 88
□Q□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□Q□■□■□
□■□■□■□■
■□■□■Q■□

No. 89
□Q□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□■□■□■Q■
Q□■□■□■□
□■□■□■□■
■□Q□■□■□

No. 90
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
Q□■□■□■□
□■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□Q□■□

No. 91
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■Q■□■□■□
□■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□Q□■□

No. 92
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□Q□■□■□
□■□■□■□Q
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 93
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□Q□■□■□
□■□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 94
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□
□■Q■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□■□

No. 95
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□

No. 96
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■Q■□
□■Q■□■□■
■□■□■□■□
□■□■□■□■
■□Q□■□■□

No. 97
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□QQ■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□

No. 98
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□Q□■Q■□
□■□■□■□■
■□■□■□■□

No. 99
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□■Q■□
□■□Q□■□■
■□■□■□■□

No. 100
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□■Q■□
□■□■□■□■
■□■□Q□■□

No. 101
□Q□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□■□■Q■□■
■□Q□■□■□
□■□■Q■□■
■□■□■□■□

No. 102
□Q□■□■□■
■□■□■□■Q
Q■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 103
□Q□■□■□■
■□■□■□■Q
Q■□■□■□■
■□■□■□■□
□■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□Q□

No. 104
□Q□■□■□■
■□■□■□■□
Q■□■□■□■
■□■□■Q■□
□■□■□■Q■
■□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 105
□Q□■□■□■
■□■□■□■□
Q■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■Q■□

No. 106
□Q□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□Q□■□

No. 107
□Q□■□■□■
■□■□■□■□
□■□Q□■Q■
■□■□■□■□
□■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□Q□■□

No. 108
□Q□■□■□■
■□■□■□■□
□■□Q□■□■
■□■□■Q■□
□■Q■□■□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□

No. 109
□Q□■□■□■
■□■□■□■□
□■□Q□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□■Q■□

No. 110
□Q□■□■□■
■□■□■□■□
□■□■Q■Q■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□

No. 111
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■Q■□
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□

No. 112
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■Q■□
□■□■□■Q■
■□■□■□■□
□■□■□■□■
■□Q□■□■□

No. 113
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■Q■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□

No. 114
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■Q
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□

No. 115
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■Q
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■Q■□■□

No. 116
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■Q■□■□■
Q□■□■□■□

No. 117
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□
□■□■□■□Q
■□Q□■□■□
□■□■□■□■
■□■□■□Q□

No. 118
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□
□■□■□■□■
Q□■□■□■□
□■□■□■□Q
■□■□■□Q□

No. 119
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□
□■□■□■□■
■□■□■□■Q
Q■□■□■□■
■□■□■□Q□

No. 120
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
Q□■□■□■□
□■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□Q□

No. 121
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□Q□■□■□
□■□■□■□Q
■□■□■□■□
□■□Q□■□■
■□■□■□■□

No. 122
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■Q■□■□
□■□■Q■□■
■□■□Q□■□
□■□■□■□■
■□■□■□■□

No. 123
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■Q■□■□
□■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■Q■□■□

No. 124
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■Q■□■□
□■□■□■□■
■□■□■□Q□
□■Q■□■□■
■□■□■□■□

No. 125
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■Q■□■□
□■□■□■□■
■□■□■□■Q
□■□■□■□■
■□■Q■□■□

No. 126
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
Q■□■□■□■
■□Q□■□■□

No. 127
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□Q□■□■□

No. 128
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□■□■Q■□■
Q□■□■□■□

No. 129
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□
□■□■□■□■
Q□■□■□■□

No. 130
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□Q□■□■
■□■□■□■Q

No. 131
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□Q□■□■
■□Q□■□■□
□■□■□■□Q
■□■□■□■□

No. 132
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□Q□■□■
■□■□■□■Q
□■□Q□■□■
■□■□■□■□

No. 133
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□Q□■□■
■□■□■□■□
Q■□■□■□■
■□■□■□■Q

No. 134
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□Q□■□■
■□■□■□■□
□■□■□■□Q
Q□■□■□■□

No. 135
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□Q
■□■□Q□■□
□■□Q□■□■
■□■□■□■□

No. 136
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□Q
■□■□■□■□
□■□Q□■□■
■□Q□■□■□

No. 137
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
Q□■□■□■□
□■Q■□■□■
■□■Q■□■□

No. 138
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■□Q□■□■□
□■Q■□■□■
■□■Q■□■□

No. 139
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
Q□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 140
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
Q□■□■□■□
□■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□Q□■□

No. 141
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□Q□■□■□
□■□■□■□■
■□■□■□■□
□■□■□■□Q
■□■Q■□■□

No. 142
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■Q■□■□
□■□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 143
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■Q■□■□
□■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□Q□■□

No. 144
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■Q■□
Q■□■□■□■
■□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 145
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
Q■□■□■□■
■□■□Q□■□
□■□■□■□■
■□■Q■□■□

No. 146
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□Q□■□■
■□■□■Q■□

No. 147
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■Q■□■□■
■□■Q■□■□
□■□■□■□■
■□■□Q□■□

No. 148
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□Q□■□■
Q□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 149
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□Q□■□■
■Q■□■□■□
□■□■□■□■
■□■□Q□■□

No. 150
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□Q□■□■
■□■□Q□■□
□■□■□■□■
Q□■□■□■□

No. 151
□Q□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□■□■□■
■□■Q■□■□
□■Q■□■□■
■□■□Q□■□

No. 152
□Q□■□■□■
■□■□■□■□
□■□■□■□Q
■□Q□■□■□
□■□Q□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□

No. 153
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□Q□■□■□
□■□■□■Q■
■□■□■□■□
□■□■□■□Q
■□■□■Q■□

No. 154
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■Q■□■□
□■□Q□■□■
■□■QQ□■□
□■□■□■□■
■□■□■□■□

No. 155
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□Q□■□
□■□■□Q□■
■□■Q■□■□
□■□■□■Q■
■□■□■□■□

No. 156
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■QQ□
□■Q■□■□■
■□■□■□■□
□■□■□■□■
Q□■□■□■□

No. 157
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■QQ□
□■Q■□■□■
■□■□■□■□
□■□■□■□■
■□Q□■□■□

No. 158
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□
□■Q■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□Q□

No. 159
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□
□■□Q□■□■
■□■□■□■□
□■□■Q■□■
■□Q□■□■□

No. 160
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□
□■□■□■Q■
■□■□■□■□
□■□■Q■□■
■□Q□■□■□

No. 161
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□
□■Q■□■□■
■□■Q■□■□
□■□■□■□■
■□■□Q□■□

No. 162
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□
□■Q■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■Q■□

No. 163
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□
□■Q■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□Q□

No. 164
□■Q■□Q□■
■□■□■□■□
□■□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■Q■□■□■□

No. 165
□■Q■□Q□■
■□■□■□■□
□■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■Q■□■□■□

No. 166
□■Q■□Q□■
■□■□■□■□
□■□■□■□■
■□Q□■□■□
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□Q□■□

No. 167
□■Q■□Q□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■Q■□■□

No. 168
□■Q■□Q□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□■□Q□

No. 169
□■Q■□Q□■
■□■□■□■□
□■□■□■□■
■□■□■□■Q
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□■□Q□

No. 170
□■Q■□■Q■
■□■□■□■□
Q■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 171
□■Q■□■□■
Q□■□■□■□
□Q□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□

No. 172
□■Q■□■□■
Q□■□■□■□
□■□■□■□■
■Q■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□

No. 173
□■Q■□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■Q■□
□■□■□■□■
■Q■□■□■□

No. 174
□■Q■□■□■
■Q■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 175
□■Q■□■□■
■Q■□■□■□
Q■□■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□

No. 176
□■Q■□■□■
■Q■□■□■□
Q■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■□■Q■□■□

No. 177
□■Q■□■□■
■Q■□■□■□
Q■□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 178
□■Q■□■□■
■Q■□■□■□
Q■□■□■□■
■□■□■□■□
□■□■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□■Q

No. 179
□■Q■□■□■
■Q■□■□■□
Q■□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□

No. 180
□■Q■□■□■
■Q■□■□■□
□■□Q□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□

No. 181
□■Q■□■□■
■Q■□■□■□
□■□Q□■□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 182
□■Q■□■□■
■Q■□■□■□
□■□■□■Q■
■□■□■□■□
Q■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 183
□■Q■□■□■
■Q■□■□■□
□■□■□■□Q
■□■□■□■□
□■□■□■□■
■□■□Q□■□
□■□■□■□■
Q□■□■□■□

No. 184
□■Q■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
Q■□■□■□■
■□■Q■□■□

No. 185
□■Q■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■Q■□■□

No. 186
□■Q■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□■□Q□■□■
Q□■□■□■□

No. 187
□■Q■□■□■
■□Q□■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■Q■□
□■□■□■□■
■Q■□■□■□

No. 188
□■Q■□■□■
■□■Q■□■□
□■□■□■□■
■□■□■□■Q
□■□■□■□■
■□■□■Q■□
□■□■□■□■
■Q■□■□■□

No. 189
□■Q■□■□■
■□■□Q□■□
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□
Q■□■□■□■
■□■□■□■□

No. 190
□■Q■□■□■
■□■□Q□■□
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■Q■□■□

No. 191
□■Q■□■□■
■□■□Q□■□
□■□■□■□■
■□■Q■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■Q■□■□■□

No. 192
□■Q■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□Q□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■Q■□■□■□

No. 193
□■Q■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□■□Q□

No. 194
□■Q■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■Q■□■□

No. 195
□■Q■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■Q■□■□

No. 196
□■Q■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
□■□Q□■□■
■Q■□■□■□

No. 197
□■Q■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□Q□■□Q□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□

No. 198
□■Q■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□Q□

No. 199
□■Q■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□Q□■□■
■□■□Q□■□

No. 200
□■Q■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
Q■□■□■□■
■Q■□■□■□

No. 201
□■Q■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□■□■□■□■
■Q■□■□■□
□■□Q□■□■
■□■□Q□■□

No. 202
□■Q■□■□■
■□■□■□Q□
□■Q■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 203
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■Q■Q■□■□
□■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□

No. 204
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■Q■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
Q□■□■□■□

No. 205
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 206
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□

No. 207
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■Q■□■□
□■□■□■□■
■Q■□■□■□
□■□■□Q□■
■□■□■□■□

No. 208
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□Q□■□
□■□■□■□■
■Q■□■□■□
□■□■□■□■
■□■□Q□■□

No. 209
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■Q
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 210
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■Q■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 211
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■Q■□■□
□■□■□■□Q
■□■□■□■□

No. 212
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■Q■□
Q■□■□■□■
■□■□■□■□

No. 213
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■Q■□
□Q□■□■□■
■□■□■□■□

No. 214
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■Q■□
□■Q■□■□■
■□■□■□■□

No. 215
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■Q■□
□■□Q□■□■
■□■□■□■□

No. 216
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■Q■□
□■□■Q■□■
■□■□■□■□

No. 217
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■Q■□
□■□■□Q□■
■□■□■□■□

No. 218
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■Q■□
□■□■□■Q■
■□■□■□■□

No. 219
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■Q■□
□■□■□■□Q
■□■□■□■□

No. 220
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□Q□■□■
■□■Q■□■□

No. 221
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□■Q■Q■
■□■□■□■□

No. 222
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□■Q■□■
■□■Q■□■□

No. 223
□■Q■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□■□■□
□■□■□Q□■
■□■Q■□■□

No. 224
□■Q■□■□■
■□■□■□■Q
□■□■□■□■
■□■□Q□■□
□■□■□■□■
■Q■□■□■□
□■□■□■Q■
■□■□■□■□

No. 225
□■Q■□■□■
■□■□■□■Q
□■□■□■□■
■□■□■□■□
□Q□Q□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□

No. 226
□■Q■□■□■
■□■□■□■Q
□■□■□■□■
■□■□■□■□
□■□Q□■□■
■□■Q■□■□
□■□Q□■□■
■□■□■□■□

No. 227
□■Q■□■□■
■□■□■□■□
Q■□■□■□■
■□■Q■□■□
□■□■Q■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□

No. 228
□■Q■□■□■
■□■□■□■□
Q■□■□■□■
■□■□Q□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■Q■□■□■□

No. 229
□■Q■□■□■
■□■□■□■□
Q■□■□■□■
■□■□■Q■□
□■□■□■□■
■□■□■□■□
□Q□■□■□■
■□■□Q□■□

No. 230
□■Q■□■□■
■□■□■□■□
Q■□■□■□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■Q■□■□■□

No. 231
□■Q■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■Q■□
□Q□■□■□■
■□■□■□■□
□■□■□■□■
■□■□■□Q□

No. 232
□■Q■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□
□Q□■□■□■
■□■□■□■Q
□■□■□■□■
■□■□■□Q□

No. 233
□■Q■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
Q■□■□■□■
■Q■□■□■□

No. 234
□■Q■□■□■
■□■□■□■□
□■□■□Q□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□Q□■□

No. 235
□■Q■□■□■
■□■□■□■□
□■□■□Q□■
Q□■□■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■Q■□■□■□

No. 236
□■Q■□■□■
■□■□■□■□
□■□■□Q□■
■□Q□■□■□
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□Q□■□

No. 237
□■Q■□■□■
■□■□■□■□
□■□■□Q□■
■□Q□■□■□
□■□■□■□■
■□■□■□■□
□■Q■□■□■
■□■□■□Q□

No. 238
□■Q■□■□■
■□■□■□■□
□■□■□Q□■
■□■□Q□■□
□■□■□■□■
■□■□■□■□
Q■□■□■□■
■Q■□■□■□

No. 239
□■Q■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□Q□
□■□■□■□■
■□■□■□■□
Q■□■□■□■
■Q■□■□■□

No. 240
□■Q■□■□■
■□■□■□■□
□■□■□Q□■
■□■□■□■□
□■□■□■□■
■□■□■Q■□
Q■□■□■□■
■Q■□■□■□

No. 241
□■Q■□■□■
■□■□■□■□
□■□■□■Q■
■□Q□■□■□
□■□■□■□■
■□■□■□■□
□■□■□Q□■
■□■Q■□■□

No. 242
□■Q■□■□■
■□■□■□■□
□■□■□■Q■
■□■Q■□■□
Q■□■□■□■
■□■□■□■□
□■□■Q■□■
■□■□■□■□

No. 243
□■Q■□■□■
■□■□■□■□
□■□■□■Q■
■□■□Q□■□
□■□■□■□■
Q□■□■□■□
□■□■□■□■
■□■□Q□■□

No. 244
□■Q■□■□■
■□■□■□■□
□■□■□■Q■
■□■□■□■□
Q■□■□■□■
■□■□■Q■□
□■

分享到:
评论

相关推荐

    学习数据结构的意义与作用

    例如,八皇后问题的求解,需要利用试探和回溯的技术,这就涉及到状态树的概念,其中每个状态都是一种数据结构的实例。通过遍历状态树,回溯法能找出所有可能的解决方案。 此外,数据结构与算法紧密相连,是算法设计...

    经典算法-常见程序演算

    它在解决组合优化问题,如八皇后问题和N皇后问题,以及迷宫问题中非常有效。 贪心策略则是在每个步骤都选择当前看起来最优的选择,而不考虑长远影响。贪心算法可以用于解决区间调度、霍夫曼编码和最小生成树等问题...

    遍历所有文件夹

    本主题将深入探讨“遍历所有文件夹”的实现方法,并结合“八皇后问题”和“斐波拉契数列”的数据结构来增强理解。 首先,遍历文件夹通常涉及到操作系统提供的文件系统接口,例如在Windows系统中使用`os`库,在Unix...

    技术讲座(算法) 一些算法知识

    回溯法是一种试探性的解决问题方式,常用于组合优化问题,如八皇后问题、N皇后问题和旅行商问题。 最后,复杂度分析是评估算法效率的关键,分为时间复杂度和空间复杂度。理解这些复杂度能帮助我们选择在特定环境下...

    算法分析实验报告:熟悉环境和递归算法、动态规划算法、贪心算法、回溯法

    它广泛应用于解决约束满足问题,如八皇后问题、数独等。回溯法通过剪枝减少搜索空间,提高效率。关键在于设计合适的约束条件和回溯策略。 这四种算法在实际编程中各有其应用场景。递归适合处理具有自相似性质的问题...

    算法复习算法复习资料

    回溯法和分支限界法常用于解决组合优化问题,如八皇后问题、N皇后问题、旅行商问题等。这两种方法通过试探性地构建解决方案并适时回退或剪枝,来寻找全局最优解。 最后,递归是许多算法的基础,它能够简化代码结构...

    LINUX算法设计题集

    8. 回溯法和分支限界法:用于解决组合优化问题,如八皇后问题、N皇后问题等。 9. 贪心算法:在每一步选择最优解,适用于部分最优解也能得出全局最优解的问题。 通过这本题集,读者不仅可以了解这些算法的基本原理...

    LeetCode,《剑指offer》中的算法题的题目和解法以及常见算法的实现

    回溯法通常用于解决组合问题,如八皇后问题;贪心算法则适用于局部最优解能保证全局最优的情况,如霍夫曼编码。 3. 二叉树问题:二叉树问题在LeetCode中占据重要地位,包括遍历(前序、中序、后序)、查找(二叉...

    java数据结构与算法

    7. 回溯法:用于解决约束满足问题,如八皇后问题、N皇后问题、棋盘覆盖问题等。 了解和熟练掌握这些数据结构和算法,不仅能提高代码的效率,还能使开发者具备解决复杂问题的能力。在实际项目中,根据需求选择合适的...

    Algorithm-solve-leetcode-problems.zip

    常用于解决组合问题,如八皇后问题。 5. **贪心算法**:每次选择局部最优解,期望最终能得到全局最优解。在解决资源分配等问题时常见。 6. **图论算法**:如最短路径问题(Dijkstra算法、Floyd算法)和最小生成树...

    Algorithm-Swift-X-Algorithms.zip

    4. **回溯法**:在解决问题时,如果当前选择不满足条件,则回溯到上一步,尝试其他可能性,如八皇后问题、N皇后问题等。 5. **分治策略**:将大问题分解为小问题来解决,如归并排序、快速排序、Strassen矩阵乘法等...

    常用算法设计指导ppt

    如八皇后问题、数独求解等。 7. **分治法**:将大问题拆分成小问题,分别解决后再合并,如快速排序、归并排序和Strassen矩阵乘法。 8. **数据结构**:包括数组、链表、栈、队列、树(二叉树、平衡树如AVL和红黑树...

    算法课件(华南师大)

    此外,递归和分治的经典案例,如斐波那契数列、汉诺塔问题、八皇后问题等,也可能在课件中有所介绍。 总之,华南师范大学的这门【算法课件】全面覆盖了算法设计与分析的关键内容,对于计算机专业的学生来说,能够...

    再谈循环&迭代&回溯&递归&递推这些基本概念.docx

    它通常用于搜索问题,如八皇后问题或迷宫求解,通过试探性的前进和撤销来寻找解决方案。 最后,我们讨论**递归**。递归是一种函数或过程直接或间接调用自身的技术。在递归调用中,每个实例都处理问题的一个较小部分...

    数据结构算法常用算法动画讲解

    而回溯算法则用于寻找所有可能的解决方案,如八皇后问题、数独求解等。 此外,动画形式的讲解还可能涉及算法的时间复杂性和空间复杂性分析,这是评估算法效率的重要指标。时间复杂度描述了算法执行时间与输入数据...

    算法设计与分析基础

    3. **回溯法**:在解决问题时尝试所有可能的解决方案,遇到错误就回溯,寻找其他可能的路径,如八皇后问题。 4. **贪心算法**:每一步都采取当前看起来最好的选择,希望最终能得到全局最优解,如霍夫曼编码。 5. *...

    算法导论(第三版)中文版答案

    回溯法在解决组合优化问题时特别有用,如八皇后问题。动态规划则常用于解决最优化问题,如背包问题和最长公共子序列问题。 其次,图算法也是算法学习的重要部分。书中会涵盖诸如Dijkstra最短路径算法、Floyd-...

    数据结构经典1800题

    回溯法则是在搜索过程中遇到失败时返回,尝试其他路径,常用于解决组合优化问题,如八皇后问题。 "数据结构经典1800题"中可能还包括了复杂度分析的题目,要求你计算算法的时间复杂度和空间复杂度,这对于评估算法...

    算法实践,用C语言实现.zip

    - **回溯法**:用于求解多解或无解问题,如八皇后问题、数独等。 在C语言中实现这些算法,可以帮助学习者深入理解算法的工作原理,并提升编程技巧。例如,通过实现排序算法,可以理解各种排序方法的时间复杂度和...

    一些常用的数据结构与算法实现代码

    5. 回溯法:在解决问题时尝试所有可能的路径,遇到错误时回退,常用于解决迷宫问题、八皇后问题等。 6. 贪心算法:在每一步都采取局部最优解,希望全局也是最优,如霍夫曼编码、Prim最小生成树算法。 7. 字符串...

Global site tag (gtag.js) - Google Analytics