山东大学数据结构课设残缺棋盘下载

[PIPI_333]

残缺棋盘(defective chessboard)：是一个有2k×2k个方格的棋盘，其中恰有一个方格残缺。对于任意k，恰好存在22k种不同的残缺棋盘。
在残缺棋盘中，要求用三格板(triominoes)覆盖残缺棋盘。在覆盖中，任意两个三格板不能重叠，任意一个三格板不能覆盖残缺方格，但三格板必须覆盖其他所有方格。
输入棋盘大小和残缺方格的位置，输出覆盖后的棋盘，输出棋盘时要着色，共享同一边界的覆盖应着不同的颜色。棋盘是平面图，要求使用最少的颜色覆盖着色。
说明：输入输出方式可自己设计并实现，但输入数据支持一定的规模，。不要键盘输入，程序的输出尽量清晰、直观(鼓励使用图形演示)
相关下载链接：//download.csdn.net/download/qq_43761738/12940424?utm_source=bbsseo