这是我用C写的代码。
void BFS()
{
int index[4][2];
int p=10,i,j,x,y;
int chld=-1;
int cnt=1;
int size=sizeof(NODE);
char ch='n';
qstart=NULL;
lstart=NULL;
NODE *ptr,*tmp;
NODE* broot=(NODE*)malloc(size);
NODE* bgoal=(NODE*)malloc(size);
memcpy(broot,root,size);
memcpy(bgoal,goal,size);
push_queue(broot);
//---------------------------------------------------------------
//This scanf does not work well, don't read from input stream or console
//---------------------------------------------------------------
printf("Want to see the nodest[y/n]n");
scanf("%c",&ch);
printf("nnTOTAL NODE COUNT ");
//---------------------------------------------------------------
while(p>0)
{
if((ptr=pop_queue())!=NULL)
{
positions(ptr,index,&x,&y);
if(ch=='y' || ch=='Y')
{
printf("tttParentn");
print_node(ptr);
}
i=0; j=0; chld=-1;
for(i=0;i<4;i++)
if(index[i][0]!=-1)
if((tmp=node_exchange(ptr,broot,index[i][0],index[i][1],x,y))!=NULL)
{
printf("%d",cnt);
j=cnt;
cnt++;
tmp->parent=ptr;
ptr->child[++chld]=tmp;
if(!memcmp(tmp,bgoal,9*sizeof(int)))
{
trace_path(tmp);
printf("Total Nodes Skipped : %d",TOTAL_SKIP);
free_list();
return ;
}
push_queue(tmp);
push_list(tmp);
while(j>0)
{
j=j/10;
printf("b");
}
}
if(ch=='y' || ch=='Y')
print_child(ptr,chld);
for(i=chld+1;i<4;i++)
ptr->child[i]=NULL;
}
else{
printf("WARNING: popped nulln");
break;
}
// p--;
}
qstart=NULL;
}
这是我的程序的一个函数。scanf调用(在代码中由注释标记)不会从控制台读取。它继续执行之后的所有代码,而不等待它应该做的输入。我使用的是gcc版本4.4.7 20120313 (Red Hat 4.4.7-4) (gcc)和gnome终端。
示例输出为:请输入初始状态:初始节点
0 1 2
3 4 5
6 7 8
请输入目标节点:目标节点
8 7 6
5 4 3
2 1 0
要查看节点[y/n]
节点总数885^C
相信我,我不知道为什么会发生这样的事情。它应该在语句之后等待,希望看到节点[y/n],但它没有,并继续执行。使用fgetc
,像这样:
ch = fgetc(stdin);
这将从stdin
中读取一个字符
您应该使用getch()
或getche()
。
我认为getche()
会更好,因为它与被按压的角色相呼应。
通常,当您在程序中给出"是或否"提示时,默认为"否",则"n"大写:[y/N]
.