最多可以规划( )条不同的飞行航线。
洋洋和乐乐在玩航线规划游戏。航线是指从一个城市出发,到达另一个城市的路线。若不经过其他城市,直接到达,称为直达。若途中经过其他城市,再到达,称为中转到达。
他们设置了一些规则:
1.不能经过最大的城市中转到达其他城市
2.中途所经过城市的数量最多不超过1个
下面是各城市的位置及面积图:
已知黑色区域为城市面积,其中小方格内全部是黑色,面积记作1;小方格内黑色面积不超过小方格一半的,面积记作0.5,超过一半但不足一个小方格的,记1。
注:以下样例中的A、B、C均代表上述图中的某个城市:1.若从A出发,到达B,航线AB。与从B出发到达A,航线BA。视为同一条航线。
2.若从A出发,经C到B,航线ACB。与从B出发经C,到达A,航线BCA。视为同一条航线。
10
15
30
20