ranse.c

地图四染色问题 map.in为输入文件

#include <stdio.h>
#include <stdlib.h>
#define  maxn  100

int b[maxn];
int a[maxn][maxn];
int total=0;

int check(int t)
{
  int flag=1;
  int j;
  for(j=1;j<=t-1;j++)
    if ((a[t][j]==1)&&(b[t]==b[j]))
       flag=0;
  return flag;
}

void ranse(int t,int n)
{
  int i;
  for(i=1;i<=4;i++) {
    b[t]=i;
    if (check(t)==1)
        if (t==n)
           total++;
        else
            ranse(t+1,n);
  }
}

int main(int argc, char *argv[])
{
  FILE * in;
  in=fopen("map.in","r");
  int n;
  int i,j;
  fscanf(in,"%d",&n);
  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
      fscanf(in,"%d",&a[i][j]);
  ranse(1,n);
  fclose(in);
  printf("TOTAL=%d",total);
  system("PAUSE");	
  return 0;
}