电路布线问题C++

1、精选优质文档-倾情为你奉上#include<iostream>#include<iomanip>using namespace std;struct Positionint row;int col;struct TEAMint x;int y;TEAM *next;Position start,end,path100;TEAM *team_l=NULL;int a100100;int m,n,path_len;void Output()int i,j;cout<<"n-布线区域图-n"for(i=0;i<m+2;i+)for(j=0

2、;j<n+2;j+)cout<<setw(2)<<aij;cout<<endl;cout<<"-n"return;void Input_data()char yes;int x,y;cout<<"请输入区域大小(行列的个数): "cin>>m>>n;cout<<"请输入开始点坐标(x,y): "cin>>start.row>>start.col;cout<<"请输入结束点坐标(x,y):

3、"cin>>end.row>>end.col;cout<<"区域内是否有被占用点? (y/n) "cin>>yes;while(yes='y')cout<<"请输入占用点的坐标(x,y): "cin>>x>>y;if(x<0 | x>m+1 | y<0 | y>n+1 | (x=start.row && y=start.col) | (x=end.row && y=end.col) cout

4、<<"输入错误,请重新输入!n"continue;elseaxy=-1;cout<<"是否还有被占用点? (y/n) "cin>>yes;for(x=0;x<m+2;x+)a0x=-1;am+1x=-1;for(x=0;x<n+2;x+)ax0=-1;axn+1=-1;return;void Inq(Position p)TEAM *t,*q;q=team_l;t=new TEAM;t->x=p.row;t->y=p.col;t->next=NULL;if(team_l=NULL)team

5、_l=t;return ;while(q->next!=NULL)q=q->next;q->next=t;return;Position outq()Position out;out.row=team_l->x;out.col=team_l->y;team_l=team_l->next;return out;void Find_path()Position offset4;Position here=start.row,start.col;Position nbr=0,0;int num_of_nbrs=4;int i,j;offset0.row=0;off

6、set0.col=1; /右offset1.row=1;offset1.col=0; /下offset2.row=0;offset2.col=-1;/左offset3.row=-1;offset3.col=0;/上if(start.row = end.row)&&(start.col = end.col)path_len = 0;return;while(1)for(i=0;i<num_of_nbrs;i+)nbr.row=here.row+offseti.row;nbr.col=here.col+offseti.col;if(anbr.rownbr.col=0)anbr

7、.rownbr.col=ahere.rowhere.col + 1;if(nbr.row = end.row) && (nbr.col = end.col)break;Inq(nbr); /nbr入队if(nbr.row = end.row) && (nbr.col = end.col)/是否到达目标位置finishbreak;if(team_l=NULL)/或节点队列是否为空 cout<<"n没有结果!n"return ;here=outq();path_len=aend.rowend.col;here=end;for(j=pa

8、th_len-1;j>=0;j-)/往回找路径pathj = here;for(i = 0;i < num_of_nbrs;i+)nbr.row = here.row + offseti.row;nbr.col = here.col + offseti.col;if(anbr.rownbr.col = j) break;here=nbr;return;void Out_path()int i;cout<<"n路径为:"cout<<"("<<start.row<<","<<start.col<<")"for(i=0;i<path_len;i+)cout<<"("<<pathi.row<<","<