文件名称：山东大学数据结构课设残缺棋盘
文件大小：9KB
文件格式：ZIP
更新时间：2023-11-06 13:10:11
山东大学 数据结构课设 QT
残缺棋盘(defective chessboard)：是一个有2k×2k个方格的棋盘，其中恰有一个方格残缺。对于任意k，恰好存在22k种不同的残缺棋盘。 在残缺棋盘中，要求用三格板(triominoes)覆盖残缺棋盘。在覆盖中，任意两个三格板不能重叠，任意一个三格板不能覆盖残缺方格，但三格板必须覆盖其他所有方格。 输入棋盘大小和残缺方格的位置，输出覆盖后的棋盘，输出棋盘时要着色，共享同一边界的覆盖应着不同的颜色。棋盘是平面图，要求使用最少的颜色覆盖着色。 说明：输入输出方式可自己设计并实现，但输入数据支持一定的规模，。不要键盘输入，程序的输出尽量清晰、直观(鼓励使用图形演示)
【文件预览】：
Defective
----chessboard.cpp(5KB)
----paintboard.h(930B)
----Defective.pro(1KB)
----paintboard.cpp(4KB)
----main.cpp(183B)
----paintboard.ui(6KB)
----chessboard.h(692B)
----Defective.pro.user(22KB)