请哪位高手看一下，下面是实现商人过河（商人和仆人各三人）问题的代码，不知道哪里出了问题，卡了个把星

Question

#include<iostream>
#include<stdio.h>
#include<conio.h>
using namespace std;
struct node1
{
int x;
int y;
int state;
struct node1* next;
};// node;
typedef struct node1 node;
node* top=NULL;
node* bottom=NULL;

void push(int x,int y ,int state)
{
// node* p=new node;
node* p=(node*)malloc(sizeof(node));
p->x=x;
p->y=y;
p->state=state;
p->next=NULL;
if(top==bottom)
bottom=top=p;
else
{
top->next=p;
top=p;
}

}

void pop()
{
if(top==bottom)
{
// delete top;
free(top);
top=bottom=NULL;
}
else
{
node* p=bottom;
for(;p->next!=top;p=p->next);
delete top;
top=p;
top->next=NULL;
}
}

bool IsOk(int x,int y)
{
return x>=0&&x<=3&&y>=0&&y<=3&&(x==3||x==0||x==y);

}

bool IsHistory(int x,int y,int state)
{
if(bottom==NULL)
return false;
node* p=bottom;
while(p!=NULL)
{
if(p->x==x&&p->y==y&&p->state==state)
return true;
p=p->next;
}
return false;
}

bool Du(int x,int y,int state)
{
push(x,y,state);
if(x==0&&y==0)
return true;
if(state==0)
{
if(IsOk(x,y-1)&&!IsHistory(x,y-1,state))
{
if(Du(x,y-1,1))
// Du(x,y-1,1);
return true;
}
if(IsOk(x,y-2)&&!IsHistory(x,y-2,state))
{
// Du(x,y-2,1);
if(Du(x,y-2,1))
return true;
}
if(IsOk(x-1,y-1)&&!IsHistory(x-1,y-1,state))
{
// Du(x-1,y-1,1);
if(Du(x-1,y-1,1))
return true;
}
if(IsOk(x-2,y)&&!IsHistory(x-2,y,state))
{
// Du(x-2,y,1);
if(Du(x-2,y,1))
return true;
}
pop();
return false;
}
if(state==1)
{
if(IsOk(x,y+1)&&!IsHistory(x,y+1,state))
{
// Du(x,y-1,0);
if(Du(x,y+1,0))
return true;
}
if(IsOk(x,y+2)&&!IsHistory(x,y+2,state))
{
// Du(x,y+2,0);
if(Du(x,y+2,0))
return true;
}
if(IsOk(x+1,y+1)&&!IsHistory(x+1,y+1,state))
{
// Du(x+1,y+1,0);
if(Du(x+1,y+1,0))
return true;
}
if(IsOk(x+2,y)&&!IsHistory(x+2,y,state))
{
// Du(x+2,y,0);
if(Du(x+2,y,0))
return true;
}
pop();
return false;
}
}

void main()
{
Du(3,3,0);
for(node* p=bottom;p!=NULL;p=p->next)
cout<<(p->x)<<" "<<(p->y)<<" "<<(p->state)<<endl;
}

Answer 1

void ADOConn::ExitConnect()
{
if(m_pRecordset !=NULL)
m_pRecordset->Close();
m_pConnection->Close();
::CoUninitialize();
}

Answer 2

莫名其妙，这是电脑程序！

Answer 3

完全看不懂额，要是没有人回答，那就把分给瓦算了，浪费可耻哈（无耻的某人）~~~

Answer 4

你这是乱说嘛