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