nqueen

Documentation

Index

• func InitArray0(array [][]string, x, y int) error
• func IsLegalLoc(ql *QueenList, loc *Location) (bool, error)
• func NQueen(ql *QueenList, startX, startY int, Size int) error
• func PrintArray2(array [][]string, x, y int)
• func PrintQueenList(ql *QueenList, Size int)
• type Location
  • func NewLocation(x, y int) *Location
  • func (l *Location) String() string
• type QueenList
  • func NewQueenList() *QueenList
  • func (ql *QueenList) AddFirst(loc *Location)
  • func (ql *QueenList) GetList() *list.LinkedList
  • func (ql *QueenList) RemoveFirst()

Functions

func InitArray0

func InitArray0(array [][]string, x, y int) error

InitArray0 二维数组 元素默认'0'

func IsLegalLoc

func IsLegalLoc(ql *QueenList, loc *Location) (bool, error)

IsLegalLoc 判断是否在同一行或同一列、是否在同斜线上

func NQueen

func NQueen(ql *QueenList, startX, startY int, Size int) error

NQueen N皇后问题

func PrintArray2

func PrintArray2(array [][]string, x, y int)

PrintArray2 输出二维数组，步骤，先遍历最外层数组，再遍历一唯数组

func PrintQueenList

func PrintQueenList(ql *QueenList, Size int)

PrintQueenList 打印N皇后

Types

type Location

type Location struct {
	// contains filtered or unexported fields
}

func NewLocation

func NewLocation(x, y int) *Location

func (*Location) String

func (l *Location) String() string

type QueenList

type QueenList struct {
	QList *list.LinkedList
	RW    sync.RWMutex
}

QueenList thread safe

func NewQueenList

func NewQueenList() *QueenList

func (*QueenList) AddFirst

func (ql *QueenList) AddFirst(loc *Location)

func (*QueenList) GetList

func (ql *QueenList) GetList() *list.LinkedList

func (*QueenList) RemoveFirst

func (ql *QueenList) RemoveFirst()