C语言做四色问题要代码

Question

用4种颜色为n个地区的图着色,使相邻地区颜色不同,输出一种方案(类似八皇后问题）
输入n：6
输出一种方案：1 2 3 2 3 4

悬赏不够再加 急！！！！！

Answer 1

//线性地区的方案
#include <stdio.h>
int n =0;
int main()
{
printf(“输入n 的值 = ”);
scanf("%d",&n);
printf("\n");
int i =0;
int a  =rand()%3+1;
int  b  =0;
for(i =0;i <n;i++)
{
printf("地区%d = %d\n",i+1,a);
while(1)
{
b= rand()%3+1;
if(b != a)
{
a = b;
break;
}
}

}
return 0;
}

Answer 2

这n个地区是一条 还是规则的矩阵

Answer 3

n个地区的连通性怎么定义的？