模拟旅行问题——一部分想好的变量

最新推荐文章于 2024-10-31 21:13:19 发布

dianye7840

最新推荐文章于 2024-10-31 21:13:19 发布

阅读量148

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/liuxinyu/p/10616656.html

版权

 1 /*火车、汽车、飞机的时刻表
 2 应把当天的班次数存储下来
 3 为了方便设置两个城市之间每个小时最多一班
 4 上面那个设计不合理，还是原来的*/
 5 struct TimetableOfTrain{
 6     string trains;//班次
 7     int Starttime;//出发时间
 8     int Usetime;//花费时间
 9     int fee;//花费
10 };
11 TimetableOfTrain [11][11][21];//十个城市之间的火车，一天最多20班；
12 
13 struct TimetableOfCar{
14     string cars;//班次
15     int Starttime;//出发时间
16     int Usetime;//花费时间
17     int fee;//花费
18 };
19 TimetableOfCar [11][11][31];//十个城市之间的汽车，一天最多30次；
20 
21 struct TimetableOfPlane{
22     string flights;//班次
23     int Starttime;//出发时间
24     int Usetime;//花费时间
25     int fee;//花费  
26 };
27 TimetableOfPlane [11][11][6];//十个城市之间的飞机，每天在五班以内；
28 
29 //存储一条旅行路线的结构体 
30 typedef struct{
31     int City[20];//途径的所有城市,第一个数是城市个数 
32     int TimeLine[12][2];//第一列表示从当前城市出发的时间 第二列表示到达下一城市到达时间
33     int TransNumber[12];//存储车次；
34     int LeastMoney;//最少费用 
35     
36 }route;
37 
38 //存储用户信息的结构体 
39 typedef struct{
40     int choice;//选择的策略 
41     int state;//所处的状态：0、未查询  1、旅行中 2、不在旅行中 
42     int ID,Start,Final,Mid_1,Mid_2,Mid_3;//乘客编号，起始地点、终止地点、途径地点的编号 
43     int query_time;//记录该用户的查询时间； 
44 }users;