单选题

已知如下递归代码用于求解图的m着色问题：#define N&nb...

Question

已知如下递归代码用于求解图的m着色问题：

#define N 10 
int a[N+1][N+1] //存储图
int x[N+1]//记录颜色
int sum=0//保存可着色方案数

void backtrace(int t,int m)
{
int i
if(t>N)//搜索至叶节点 
{
sum++
printf("第%d种方案：\n",sum)
for(i=1i<=Ni++)
printf("%d ",x[i])
printf("\n")
}
else
{
for(i=1i<=mi++) //逐个判断每种颜色 
{
if(check(t,i))
{   x[t]=i
backtrace(t+1,m)
}
}
}
}

其中check()函数用于检测某个节点颜色是否合法，以下check()函数正确的是：

A. int check(int t,int i)//检测函数 { int j for(j=1j<tj++) { if(a[t][j]==1&&x[i]==j) return 0 } return 1 }

B. int check(int t,int i)//检测函数 { int j for(j=1j<tj++) { if(a[t][j]==1||x[i]==j) return 0 } return 1 }

C. int check(int t,int i)//检测函数 { int j for(j=1j<tj++) { if(a[t][j]==1||x[j]==i) return 0 } return 1 }

D. int check(int t,int i)//检测函数 { int j for(j=1j<tj++) { if(a[t][j]==1&&x[j]==i) return 0 } return 1 }