python棋盘覆盖_python版棋盘覆盖问题核心代码

tile = 0#L型骨牌号

t = 0

Board = []

#tr:棋盘左上角方格的行号

#tc:棋盘左上角方格的列号

#dr:特殊方格的行号

#dc:特殊方格的列号

#size:棋盘的规格

def chessBoard(tr,tc,dr,dc,size):

if(size == 1):

return

t = tile + 1

s = size /2

#覆盖棋牌左上角子棋盘

if(dr < tr + s and dc < tc + s):

#特殊方格在此棋盘中

chessBoard(tr,tc,dr,dc,s)

else:

#用t号L型骨牌覆盖右下角

Board[tr + s -1][tc + s -1] = t

#覆盖剩余棋盘

chessBoard(tr,tc,tr+s-1,tc+s-1,s)

#覆盖右上角子棋盘

if(dr < tr + s and dc >= tc + s):

#特殊方格在此棋盘中

chessBoard(tr,tc+s,dr,dc,s)

else:

#用t号L型骨牌覆盖左下角

Board[tr+s-1][tc+s] = t

#覆盖剩余棋盘

chessBoard(tr,tc+s,tr+s-1,tc+s)

#覆盖左下角棋盘

if(dr >= tr +s and dc < tc+s):

#特殊方格在此棋盘中

chessBoard(tr+s,tc,dr,dc,s)

else:

#用t号L型骨牌覆盖右上角

Board[tr+s][tc+s-1] = t

#覆盖剩余棋盘

chessBoard(tr+s,tc,tr+s,tc+s-1)

#覆盖右下角棋盘

if(dr >= tr + s and dc >= tc + s):

#特殊方格在此棋盘中

chessBoard(tr+s,tc+s,dr,dc,s)

else:

#用t号L型骨牌覆盖右下角

Board[tr+s,tc+s] = t

#覆盖剩余棋盘

chessBoard(tr+s,tc+s,tr+s,tc+s,s)