有如图所示的七巧板,试设计算法,使用至多4种不同颜色对七巧板进行涂色(每块七巧板一种颜色),要求相邻区域的颜色互补相同,打印输出所有可能的涂色方案。
C++代码:#include
#include
usingnamespacestd;
//邻接矩阵表
constintdata[7][7]={{0,1,0,0,1,0,1},{1,0,0,1,0,1,0},{0,0,0,1,0,0,1},{0,1,1,0,0,1,1},
{1,0,0,0,0,0,1},{0,1,0,1,0,0,0},{1,0,1,1,1,0,0}};
vectorv;
//检查