a8200128的博客

#include #include #define M 27 #define N M-1 //N个垃圾集中点 int sum[M]; //sun[i]表示第i个垃圾集中点的横纵坐标和 int sort[M]; int visit[M]; //visit[i]表示第i个垃圾集中点的访问情况 int final=0; int L[M][M]; //表示第i个垃圾集中点到第j个垃圾集中点的距离 int m,vmin,u; double weight; typedef struct node{ double laji; int X; int Y; }node; node v[M]; //v[i]表示第i个垃圾集中点 void around(int w) { int i,min=1000; for(i=1;i<=N;i++) { if(L[w][i]<min && v[i].X<=v[w].X && v[i].Y<=v[w].Y && visit[i]==0) { min=L[w][i]; vmin=i;} } if(u!=vmin) {weight=weight+v[vmin].laji; if(weight<=6) { visit[vmin]=1; cout<<vmin<<"-"; u=vmin; around(vmin); } else cout<<"#"; } else cout<<"#"; } void main() { v[1].laji=1.50;v[1].X=3;v[1].Y=2;//垃圾集中点的垃圾量，坐标的初始化 v[2].laji=1.50;v[2].X=1;v[2].Y=5; v[3].laji=0.85;v[3].X=0;v[3].Y=8; v[4].laji=1.30;v[4].X=3;v[4].Y=11; v[5].laji=1.20;v[5].X=7;v[5].Y=9; v[6].laji=2.30;v[6].X=9;v[6].Y=6; v[7].laji=1.50;v[7].X=14;v[7].Y=0; v[8].laji=1.10;v[8].X=17;v[8].Y=3; v[9].laji=2.50;v[9].X=14;v[9].Y=6; v[10].laji=1.80;v[10].X=10;v[10].Y=12; v[11].laji=0.60;v[11].X=7;v[11].Y=14; v[12].laji=1.50;v[12].X=2;v[12].Y=16; v[13].laji=1.50;v[13].X=11;v[13].Y=17; v[14].laji=0.80;v[14].X=15;v[14].Y=12; v[15].laji=1.40;v[15].X=19;v[15].Y=9; v[16].laji=1.20;v[16].X=22;v[16].Y=5; v[17].laji=1.60;v[17].X=15;v[17].Y=19; v[18].laji=1.60;v[18].X=15;v[18].Y=14; v[19].laji=1.00;v[19].X=20;v[19].Y=17; v[20].laji=2.00;v[20].X=21;v[20].Y=13; v[21].laji=2.10;v[21].X=25;v[21].Y=16; v[22].laji=1.20;v[22].X=28;v[22].Y=18; v[23].laji=1.90;v[23].X=5;v[23].Y=12; v[24].laji=1.60;v[24].X=25;v[24].Y=7; v[25].laji=1.20;v[25].X=9;v[25].Y=20; v[26].laji=1.50;v[26].X=9;v[26].Y=15; int i,j,k; for(i=1;i<=N;i++) for(j=1;j<=i;j++) L[i][j]=L[j][i]=abs(v[j].X-v[i].X)+abs(v[j].Y-v[i].Y); for(i=1;i<=N;i++) sum[i]=v[i].X+v[i].Y; for(i=1;i<=N;i++) visit[i]=0; int maxindex; //对坐标和排序 for(m=1;m<=N;m++) { if(visit[m]==1) continue; else {maxindex=1; for(k=2;ksum[maxindex] && visit[k]==0) maxindex=k; visit[maxindex]=1; weight=v[maxindex].laji; cout<<maxindex<<"-"; around(maxindex); //找最佳哈密顿回路 if(visit[m]==0) m--; } } }