ps2zk5fnt
/
Urban_subway_navigation_system
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Compare commits

base: ps2zk5fnt:4b748fc3450c18ffaacaa368f5ac657fdf434112
Branches Tags
ps2zk5fnt:master
ps2zk5fnt:lzy_03
ps2zk5fnt:zmy_04-05
ps2zk5fnt:刘宇婷
..
compare: ps2zk5fnt:62791165c80aff35b6e79136f043995397cccfd0
Branches Tags
ps2zk5fnt:master
ps2zk5fnt:lzy_03
ps2zk5fnt:zmy_04-05
ps2zk5fnt:刘宇婷

2 Commits
4b748fc345 ... 62791165c8

Author SHA1 Message Date
liu yuting 62791165c8 Merge branch 'master' of https://bdgit.educoder.net/ps2zk5fnt/Urban_subway_navigation_system
1 year ago
liu yuting faa6890d2e 代码
1 year ago
1 changed files with 87 additions and 87 deletions
Show Stats

174
代码123.cpp
Unescape View File

@ -32,66 +32,66 @@ dist d;
void init()
{
int i, j;
strcpy(M.site[1].name, "ƻ<EFBFBD><EFBFBD>԰");
strcpy(M.site[1].intro, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʯ<EFBFBD><EFBFBD>ɽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>λ<EFBFBD><EFBFBD>ƻ<EFBFBD><EFBFBD>԰<EFBFBD><EFBFBD>·");
strcpy(M.site[2].name, "<EFBFBD>ų<EFBFBD>");
strcpy(M.site[2].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʯ<EFBFBD><EFBFBD>ɽ<EFBFBD><EFBFBD>ʯ<EFBFBD><EFBFBD>ɽ·<EFBFBD><EFBFBD>ų<EFBFBD>С<EFBFBD>ֽ<EFBFBD><EFBFBD>ᶫ<EFBFBD><EFBFBD>");
strcpy(M.site[3].name, "<EFBFBD>˽<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>԰");
strcpy(M.site[3].intro, "ʯ<EFBFBD><EFBFBD>ɽ<EFBFBD><EFBFBD><EFBFBD>˽<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ŷ<EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[4].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[4].intro, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>к<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><EFBFBD><EFBFBD>ᴦ<EFBFBD>·<EFBFBD>");
strcpy(M.site[5].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[5].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֡<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD>֡<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ϴ<EFBFBD>֡<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ű<EFBFBD><EFBFBD><EFBFBD>ֽ<EFBFBD><EFBFBD>㴦");
strcpy(M.site[6].name, "<EFBFBD>찲<EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[6].intro, "λ<EFBFBD><EFBFBD><EFBFBD>й<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֺ<EFBFBD><EFBFBD>ϳ<EFBFBD><EFBFBD>ֽ<EFBFBD><EFBFBD>ᴦ<EFBFBD><EFBFBD><EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӫ<EFBFBD><EFBFBD><EFBFBD>޹<EFBFBD>˾<EFBFBD><EFBFBD>Ӫ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ij<EFBFBD>վ<EFBFBD><EFBFBD>Ҳ<EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>1<EFBFBD><EFBFBD><EFBFBD>ߵ<EFBFBD><EFBFBD>м<EFBFBD>վ");
strcpy(M.site[7].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[7].intro, "λ<EFBFBD><EFBFBD><EFBFBD>й<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>볯<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>紦<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><EFBFBD><EFBFBD><EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӫ<EFBFBD><EFBFBD><EFBFBD>޹<EFBFBD>˾<EFBFBD><EFBFBD>Ӫ<EFBFBD>ij<EFBFBD>վ<EFBFBD><EFBFBD>Ҳ<EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>1<EFBFBD><EFBFBD><EFBFBD>ߡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>2<EFBFBD><EFBFBD><EFBFBD>ߵĻ<EFBFBD><EFBFBD><EFBFBD>վ");
strcpy(M.site[8].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[8].intro, "λ<EFBFBD><EFBFBD><EFBFBD>й<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>г<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>붫<EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڵ<EFBFBD><EFBFBD>·<EFBFBD>");
strcpy(M.site[9].name, "<EFBFBD><EFBFBD>¥<EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[9].intro, "<EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>2<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>뱱<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>8<EFBFBD><EFBFBD><EFBFBD>ߵĻ<EFBFBD><EFBFBD><EFBFBD>վ,λ<>ڱ<EFBFBD><DAB1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>붫<EFBFBD><EBB6AB><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>紦,<2C><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>-<2D><>ʤ<EFBFBD>Ŷ<EFBFBD><C5B6><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ɹ<EFBFBD>¥<EFBFBD><C2A5><EFBFBD>-<2D>ɹ<EFBFBD>¥<EFBFBD><C2A5><EFBFBD>ֽ<EFBFBD><D6BD>ᴦ");
strcpy(M.site[10].name, "Ӻ<EFBFBD>͹<EFBFBD>");
strcpy(M.site[10].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ŷ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӻ<EFBFBD>͹<EFBFBD><EFBFBD><EFBFBD>֡<EFBFBD><EFBFBD><EFBFBD>ƽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֽ<EFBFBD><EFBFBD>㴦");
strcpy(M.site[11].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[11].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>볯<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>紦,<2C><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>-<2D><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD><DAB4><EFBFBD>볯<EFBFBD><EBB3AF><EFBFBD><EFBFBD><EFBFBD>ϴ<EFBFBD><CFB4>-<2D><><EFBFBD><EFBFBD><EFBFBD>ű<EFBFBD><C5B1><EFBFBD>ֽ<EFBFBD><D6BD>㴦");
strcpy(M.site[12].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ");
strcpy(M.site[12].intro, "λ<EFBFBD><EFBFBD><EFBFBD>й<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ<EFBFBD><EFBFBD><EFBFBD>㳡<EFBFBD>·<EFBFBD>");
strcpy(M.site[13].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[13].intro, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>2<EFBFBD><EFBFBD><EFBFBD>ߺͱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>5<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڴ˽<EFBFBD><EFBFBD>㣬λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD>Ŷ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڴ<EFBFBD>ֽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[14].name, "<EFBFBD><EFBFBD>ƽ<EFBFBD><EFBFBD>");
strcpy(M.site[14].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>»<EFBFBD><EFBFBD>֣<EFBFBD><EFBFBD><EFBFBD><EFBFBD>»<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֣<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ŷ<EFBFBD><EFBFBD><EFBFBD>ֽ<EFBFBD><EFBFBD>㴦");
strcpy(M.site[15].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[15].intro, "λ<EFBFBD><EFBFBD><EFBFBD>й<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>2<EFBFBD><EFBFBD><EFBFBD>ߺͱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>4<EFBFBD><EFBFBD><EFBFBD>ߵĻ<EFBFBD><EFBFBD><EFBFBD>վ");
strcpy(M.site[16].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[16].intro, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ<EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>2<EFBFBD><EFBFBD><EFBFBD>ߵ<EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ,λ<>ڱ<EFBFBD><DAB1><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>֡<EFBFBD><D6A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֽ<EFBFBD><D6BD>㴦");
strcpy(M.site[17].name, "<EFBFBD><EFBFBD>ֱ<EFBFBD><EFBFBD>");
strcpy(M.site[17].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD>");
strcpy(M.site[18].name, "Բ<EFBFBD><EFBFBD>԰");
strcpy(M.site[18].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>к<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>廪<EFBFBD><EFBFBD>·");
strcpy(M.site[19].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѧ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[19].intro, "λ<EFBFBD><EFBFBD><EFBFBD>й<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>к<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[20].name, "<EFBFBD>йش<EFBFBD>");
strcpy(M.site[20].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>к<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>йش<EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD>ϲ<EFBFBD>");
strcpy(M.site[21].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ׯ");
strcpy(M.site[21].intro, "<EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>4<EFBFBD><EFBFBD><EFBFBD>ߺͱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>10<EFBFBD><EFBFBD><EFBFBD>ߵĻ<EFBFBD><EFBFBD><EFBFBD>վ");
strcpy(M.site[22].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѧ");
strcpy(M.site[22].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>к<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͨ<EFBFBD><EFBFBD>");
strcpy(M.site[23].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͼ<EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[23].intro, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͼ<EFBFBD><EFBFBD><EFBFBD>վλ<EFBFBD>ڹ<EFBFBD><EFBFBD><EFBFBD>ͼ<EFBFBD><EFBFBD>ݵ<EFBFBD><EFBFBD>ϲ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[24].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD>԰");
strcpy(M.site[24].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[25].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ");
strcpy(M.site[25].intro, "λ<EFBFBD><EFBFBD><EFBFBD>й<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>з<EFBFBD>̨<EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ<EFBFBD>·<EFBFBD>");
strcpy(M.site[26].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[26].intro, "λ<EFBFBD><EFBFBD><EFBFBD>й<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>д<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[27].name, "<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ҽҩ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[27].intro, "<EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>4<EFBFBD><EFBFBD><EFBFBD>ߵ<EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ,λ<>ڱ<EFBFBD><DAB1><EFBFBD><EFBFBD>д<EFBFBD><D0B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Դ<EFBFBD><D4B4><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><C2B7><EFBFBD><EFBFBD><EFBFBD>ϲ<EFBFBD>");
strcpy(M.site[28].name, "<EFBFBD><EFBFBD>̳<EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[28].intro, "λ<EFBFBD><EFBFBD><EFBFBD>й<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ж<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[29].name, "<EFBFBD><EFBFBD>ͨԷ");
strcpy(M.site[29].intro, "<EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>5<EFBFBD><EFBFBD><EFBFBD>ߵ<EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ<EFBFBD><EFBFBD>Ҳ<EFBFBD>DZ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD>ͨ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ӵĵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ<EFBFBD><EFBFBD>λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>в<EFBFBD>ƽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><EFBFBD>̫ƽׯ<EFBFBD>ж<EFBFBD><EFBFBD>ֽ<EFBFBD><EFBFBD>㴦<EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
strcpy(M.site[30].name, "<EFBFBD><EFBFBD>ͨԷ<EFBFBD><EFBFBD>");
strcpy(M.site[30].intro, "λ<EFBFBD>ڱ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>в<EFBFBD>ƽ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ͨԷ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>̫ƽׯ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ա<EFBFBD>400<EFBFBD>״<EFBFBD>");
strcpy(M.site[1].name, "苹果园");
strcpy(M.site[1].intro, "北京市石景山区，位于苹果园南路");
strcpy(M.site[2].name, "古城");
strcpy(M.site[2].intro, "位于北京市石景山区石景山路与古城小街交会东侧");
strcpy(M.site[3].name, "八角游乐园");
strcpy(M.site[3].intro, "石景山区八角立交桥东侧");
strcpy(M.site[4].name, "公主坟");
strcpy(M.site[4].intro, "北京市海淀区复兴路和西三环中路交会处下方");
strcpy(M.site[5].name, "复兴门");
strcpy(M.site[5].intro, "位于北京市西城区复兴门外大街、复兴门内大街、复兴门南大街、复兴门北大街交汇处");
strcpy(M.site[6].name, "天安门西");
strcpy(M.site[6].intro, "位于中国北京市西城区西长安街和南长街交会处，是北京地铁运营有限公司运营管理的车站，也是北京地铁1号线的中间站");
strcpy(M.site[7].name, "建国门");
strcpy(M.site[7].intro, "位于中国北京市东城区与朝阳区交界处建国门桥下方，是北京地铁运营有限公司运营的车站，也是北京地铁1号线、北京地铁2号线的换乘站");
strcpy(M.site[8].name, "永安门");
strcpy(M.site[8].intro, "位于中国北京市朝阳区建国门外大街与东大桥路交叉口的下方");
strcpy(M.site[9].name, "鼓楼大街");
strcpy(M.site[9].intro, "是北京地铁2号线与北京地铁8号线的换乘站,位于北京市西城区与东城区交界处,安定门西大街-德胜门东大街与旧鼓楼大街-旧鼓楼外大街交会处");
strcpy(M.site[10].name, "雍和宫");
strcpy(M.site[10].intro, "位于北京市东城区北二环安定门东大街与雍和宫大街、和平里西街交汇处");
strcpy(M.site[11].name, "朝阳门");
strcpy(M.site[11].intro, "位于北京市东城区与朝阳区交界处,朝阳门外大街-朝阳门内大街与朝阳门南大街-朝阳门北大街交汇处");
strcpy(M.site[12].name, "北京站");
strcpy(M.site[12].intro, "位于中国北京市东城区境内、北京站北广场下方");
strcpy(M.site[13].name, "崇文门");
strcpy(M.site[13].intro, "北京地铁2号线和北京地铁5号线在此交汇，位于北京市东城区前门东大街与崇文门内大街交汇口");
strcpy(M.site[14].name, "和平门");
strcpy(M.site[14].intro, "位于北京市西城区北新华街－南新华街与前门西大街－宣武门东大街交汇处");
strcpy(M.site[15].name, "宣武门");
strcpy(M.site[15].intro, "位于中国北京市西城区，是北京地铁2号线和北京地铁4号线的换乘站");
strcpy(M.site[16].name, "长椿街");
strcpy(M.site[16].intro, "长椿街站是北京地铁2号线的一个车站,位于北京市西城区宣武门西大街、长椿街交汇处");
strcpy(M.site[17].name, "西直门");
strcpy(M.site[17].intro, "位于北京市西城区西直门桥下方");
strcpy(M.site[18].name, "圆明园");
strcpy(M.site[18].intro, "位于北京市海淀区清华西路");
strcpy(M.site[19].name, "北京大学东门");
strcpy(M.site[19].intro, "位于中国北京市海淀区境内");
strcpy(M.site[20].name, "中关村");
strcpy(M.site[20].intro, "位于北京市海淀区中关村一桥南侧");
strcpy(M.site[21].name, "海淀黄庄");
strcpy(M.site[21].intro, "是北京地铁4号线和北京地铁10号线的换乘站");
strcpy(M.site[22].name, "人民大学");
strcpy(M.site[22].intro, "位于北京市海淀区四通桥");
strcpy(M.site[23].name, "国家图书馆");
strcpy(M.site[23].intro, "国家图书馆站位于国家图书馆的南侧地下");
strcpy(M.site[24].name, "动物园");
strcpy(M.site[24].intro, "位于北京市西直门外大街");
strcpy(M.site[25].name, "北京南站");
strcpy(M.site[25].intro, "位于中国北京市丰台区铁路北京南站下方");
strcpy(M.site[26].name, "西红门");
strcpy(M.site[26].intro, "位于中国北京市大兴区境内");
strcpy(M.site[27].name, "生物医药基地");
strcpy(M.site[27].intro, "是北京地铁4号线的一座车站,位于北京市大兴区新源大街与永大路交口南侧");
strcpy(M.site[28].name, "天坛东门");
strcpy(M.site[28].intro, "位于中国北京市东城区");
strcpy(M.site[29].name, "天通苑");
strcpy(M.site[29].intro, "是北京地铁5号线的一座车站，也是北京第一个通过民意增加的地铁车站，位于北京市昌平区立汤路与太平庄中二街交汇处北侧");
strcpy(M.site[30].name, "天通苑北");
strcpy(M.site[30].intro, "位于北京市昌平区天通苑北界太平庄北街以北400米处");
@ -158,35 +158,35 @@ for (i = 1; i <= ALLNameNum; i++)
void queryAllSite()
{
int t;
printf("<EFBFBD><EFBFBD><EFBFBD>еص<EFBFBD><EFBFBD><EFBFBD><EFBFBD>£<EFBFBD>\n");
printf("所有地点如下：\n");
for (t = 1; t <= N; t++)
{
printf("<EFBFBD><EFBFBD>ţ<EFBFBD> %d\n <20>ص㣺%s\n <20><><EFBFBD>ܣ<EFBFBD>%s\n", t, M.site[t].name, M.site[t].intro);
printf("编号； %d\n 地点：%s\n 介绍：%s\n", t, M.site[t].name, M.site[t].intro);
}
printf("\n<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
printf("\n任意键返回");
getch();
}
void querySite()
{
int a;
printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҫ<EFBFBD><EFBFBD>ѯ<EFBFBD>ĵص<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ǣ<EFBFBD>");
printf("请问您要查询的地点编号是：");
scanf("%d", &a);
if (a > N)
printf("<EFBFBD><EFBFBD>ѯ<EFBFBD>ĵص㲻<EFBFBD><EFBFBD><EFBFBD>ڣ<EFBFBD><EFBFBD><EFBFBD>ѯʧ<EFBFBD>ܣ<EFBFBD>");
printf("查询的地点不存在，查询失败！");
else
printf("<EFBFBD><EFBFBD>ţ<EFBFBD>%d\n <20>ص㣺%s\n <20><><EFBFBD>ܣ<EFBFBD>%s\n", a, M.site[a].name, M.site[a].intro);
printf("\n<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>أ<EFBFBD>");
printf("编号：%d\n 地点：%s\n 介绍：%s\n", a, M.site[a].name, M.site[a].intro);
printf("\n按任意键返回！");
getch();
}
void dijkstraAllSite()
{
int v0;
printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѯ<EFBFBD>ĵص㣺");
printf("请输入查询的地点：");
scanf("%d", &v0);
bool flag[ALLNameNum];
//v<EFBFBD><EFBFBD>ʾ<EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD>ڵ㣬k<EFBFBD><EFBFBD>ʾ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ڵ<EFBFBD>
//v表示上一个节点，k表示遍历节点
int i, k, j, v, min, x;
for (v = 1; v <= N; v++)
{
@ -198,13 +198,13 @@ void dijkstraAllSite()
p[v] = -1;
}
flag[v0] = 1;
d[v0] = 0;//ԭ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
d[v0] = 0;//原点距离
for (i = 2; i <= N; i++)
{
min = INF;
for (k = 1; k <= N; ++k)
if (!flag[k] && d[k] < min)
{//û<EFBFBD>б<EFBFBD><EFBFBD><EFBFBD>ѯ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ҿ<EFBFBD><EFBFBD><EFBFBD>С<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Сֵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
{//没有被查询过并且距离小于最小值则更新
v = k;
min = d[k];
}
@ -215,8 +215,8 @@ void dijkstraAllSite()
for (k = 1; k <= N; ++k)
if (!flag[k] && (min + M.length[v][k] < d[k]))
{
d[k] = min + M.length[v][k];//<EFBFBD><EFBFBD>k<EFBFBD>ľ<EFBFBD><EFBFBD><EFBFBD>
p[k] = v;//k<EFBFBD>ڵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>һ<EFBFBD><EFBFBD><EFBFBD>ڵ<EFBFBD><EFBFBD><EFBFBD>v
d[k] = min + M.length[v][k];//到k的距离
p[k] = v;//k节点的上一个节点是v
}
}
}
@ -225,7 +225,7 @@ void printAllSite()
int st[ALLNameNum], i, pre, top = -1;
for (i = 1; i <= N; i++)
{
printf("\n<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ص<EFBFBD>%2d<32><64><EFBFBD>ܾ<EFBFBD><DCBE><EFBFBD>Ϊ: %5d , <20><><EFBFBD><EFBFBD>·<EFBFBD><C2B7>Ϊ:", i, d[i]);
printf("\n到达地点%2d的总距离为: %5d , 经过路径为:", i, d[i]);
st[++top] = i;
pre = p[i];
while (pre != -1)
@ -246,7 +246,7 @@ void printAllSite()
void dijkstraTwoSite()
{
int v0;
printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ʼ<EFBFBD>ص<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӧ<EFBFBD>ı<EFBFBD>ţ<EFBFBD>");
printf("请输入起始地点所对应的编号：");
scanf("%d", &v0);
bool flag[ALLNameNum];
int i, k, j, v, min, x;
@ -286,13 +286,13 @@ void dijkstraTwoSite()
void printTwoSite()
{
int y;
printf("\n<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ŀ<EFBFBD>ĵص<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ӧ<EFBFBD>ı<EFBFBD>ţ<EFBFBD>");
printf("\n请输入目的地点所对应的编号：");
scanf("%d", &y);
int st[ALLNameNum], i, pre, top = -1;
for (i = 1; i <= N; i++)
{
if (i == y)
printf("\n<EFBFBD>ܾ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>: %5d , <20><><EFBFBD><EFBFBD>·<EFBFBD><C2B7>Ϊ:", d[i]);
printf("\n总距离是: %5d , 经过路径为:", d[i]);
st[++top] = i;
pre = p[i];
while (pre != -1)
@ -322,18 +322,18 @@ main()
while (1)
{
printf("**********************************************************************\n");
printf("* <EFBFBD><EFBFBD>ӭʹ<EFBFBD>ñ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD>߹滮ϵͳ *\n");
printf("* 欢迎使用北京地铁路线规划系统 *\n");
printf("**********************************************************************\n");
printf("\n 0<EFBFBD><EFBFBD><EFBFBD>˳<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> ");
printf("\n 1<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ<EFBFBD>㼰<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
printf("\n 2<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѯijһ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ<EFBFBD>㼰<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>");
printf("\n 3<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѯijһվ<EFBFBD>㵽<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><EFBFBD>");
printf("\n 4<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѯij<EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ<EFBFBD><EFBFBD>֮<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>·<EFBFBD><EFBFBD> ");
printf("\n 0、退出程序 ");
printf("\n 1、输出所有站点及其介绍");
printf("\n 2、查询某一地铁站点及其介绍");
printf("\n 3、查询某一站点到其他所有站点的最短路径");
printf("\n 4、查询某两个站点之间的最短路径 ");
printf("\n*******************************************************************");
printf("<EFBFBD>ص<EFBFBD><EFBFBD>Ŷ<EFBFBD>Ӧ<EFBFBD><EFBFBD>\n");
printf(" 1.ƻ<EFBFBD><EFBFBD>԰ 2.<2E>ų<EFBFBD> 3.<2E>˽<EFBFBD><CBBD><EFBFBD><EFBFBD><EFBFBD>԰ 4.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 5.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 6.<2E>찲<EFBFBD><ECB0B2><EFBFBD><EFBFBD> 7.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 8.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 9.<2E><>¥<EFBFBD><C2A5><EFBFBD> 10.Ӻ<>͹<EFBFBD>\n");
printf("11.<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 12.<2E><><EFBFBD><EFBFBD>վ 13.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 14.<2E><>ƽ<EFBFBD><C6BD> 15.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 16.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 17.<2E><>ֱ<EFBFBD><D6B1> 18.Բ<><D4B2>԰ 19.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѧ<EFBFBD><D1A7><EFBFBD><EFBFBD> 20.<2E>йش<D0B9> 21.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ׯ 22.<2E><><EFBFBD><EFBFBD><EFBFBD>ѧ 23.<2E><><EFBFBD><EFBFBD>ͼ<EFBFBD><CDBC><EFBFBD> 24.<2E><><EFBFBD><EFBFBD>԰ 25.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD>վ 26.<2E><><EFBFBD><EFBFBD><EFBFBD><EFBFBD> 27.<2E><><EFBFBD><EFBFBD>ҽҩ<D2BD><D2A9><EFBFBD><EFBFBD> 28<32><38>̳<EFBFBD><CCB3><EFBFBD><EFBFBD> 29.<2E><>ͨԷ 30.<2E><>ͨԷ<CDA8><D4B7>\n ");
printf("\n<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ѡ<EFBFBD>");
printf("地点编号对应：\n");
printf(" 1.苹果园 2.古城 3.八角游乐园 4.公主坟 5.复兴门 6.天安门西 7.建国门 8.永安门 9.鼓楼大街 10.雍和宫\n");
printf("11.朝阳门 12.北京站 13.崇文门 14.和平门 15.宣武门 16.长椿街 17.西直门 18.圆明园 19.北京大学东门 20.中关村 21.海淀黄庄 22.人民大学 23.国家图书馆 24.动物园 25.北京南站 26.西红门 27.生物医药基地 28天坛东门 29.天通苑 30.天通苑北\n ");
printf("\n请输入选项：");
scanf("%d", &x);
if (x == 0)
break;

Write Preview
Loading…
Cancel
Save