main.cpp

此程序为公交车查询系统,简单实现了,类似全部公交车单个查询> > > > > > > > > >

#include<iostream.h>

int const N = 1040;
long FindBestway( long shift[][90], long& start , long& end);

void main()
{
	long shift[1040][90] = {{619,1914,388,348,392,429,436,3885,3612,819,3524,820,3914,128,710},
		{710,128,3914,820,3524,819,3612,3885,436,429,392,348,388,1914,619},
		{3748,2160,1223,1404,2377,1477,2017,2019,1321,1381,1383,1691,3766,1729,2654,3231,3917,2303,1327,3068,2833,1733,2113,2636,12,1968,4},
		{04,1968,12,2636,2113,2112,2833,618,1327,2303,3917,3231,2654,1729,3766,1691,1383,1381,1321,2019,2017,1477,1404,1223,2160,3748},
		{417,272,1973,3425,1433,3476,2337,1027,1065,2974,234,521,3737,3806,1682,1684,3925,3897,2489,2488},
		{2488,2489,3897,3925,1684,1682,3806,3737,521,234,2974,1065,1027,2337,3476,1433,3425,1973,272,417},
		{3010,582,579,1994,1041,105,1429,2118,1430,3600,2582,1782,657,3820,3042,658,2323,2324,992,2182,2184,531,679},
		{679,2184,2182,992,2324,2323,1957,658,3042,3820,657,1782,2582,3600,1430,2118,1429,106,1041,1994,579,582,3010},
		{2817,1961,3171,925,2119,1789,1791,457,1771,1793,1829,2191,2190,3335,983,3443,3139,2416,3878,750,3453,403,684,130,477,3264,2038,2086,1236},
		{1236,2086,2038,3264,477,130,684,405,3453,751,3878,2416,3139,3443,983,3335,2190,2397,1251,2191,1829,1793,1771,1790,452,1789,925,3171,1961,2817},
		{43,977,1110,3403,528,605,2846,409,3543,3760,3803,353,718,242,1958,2336,236,540,280,542,274,3024,1541,2979,3029,1123,1122,2015,2018,1052,2913,3086,2915},
		{2915,3086,2913,1052,2018,2015,1122,1123,3029,3356,2979,1541,3024,274,542,280,540,238,2336,1958,242,718,353,3803,3760,3543,411,2846,605,528,3403,1110,977,43},
		{2135,574,1016,1018,2058,3274,3593,2859,2473,3486,3845,2247,2246,2108,3199,2796,2861,2903,2027,1746,3697,3727,3877,2363,393,3177,1968,12,2636,2113,2110,2153,2814,3501,3515,3405,2515,2954,2184,992,2324,2322,1770,1789,2119,2528,3544,3186,3409,1454,2519,2262,3057,294,2908,2394,235,2661,1923,1972,3677,1846,2864},
		{2864,1846,3677,1972,1923,2661,235,2394,2908,294,3057,2262,2518,2519,1454,3409,3186,3544,2528,2119,1789,1770,2322,2324,992,2184,2954,2515,3405,3515,3501,2814,2153,2110,2113,2636,12,1967,3177,393,2363,3877,3727,3697,1746,2027,2903,2861,2796,3199,2108,2246,2247,3845,3486,2473,2859,3593,3274,2058,1018,1016,574,2135},
		{1037,2185,1248,666,665,1354,2193,1353,1691,2585,3766,1729,1727,2654,2035,2263,3917,2303,2301,3233,618,616,2833,2112,2113,2636,12,1967,3674,1522,1520,2992,3864,2511,2887,3954,3860,3926,2334,204,3392,3311,3328,1387,3119,979,3923},
		{3923,979,3119,1387,3328,3311,3392,204,2334,3926,3860,3954,2887,2511,3864,2992,1520,1522,3674,1967,1968,12,2636,2113,2112,2833,616,618,3233,1327,2301,2303,3917,2265,2035,2654,1729,3766,2585,22,1690,1353,2193,1354,665,666,1248,2185,1037},
		{3739,359,1477,2159,2377,2211,2482,2480,3439,1920,1921,180,2020,3027,2981},
		{2981,3027,2020,180,1921,1920,3439,3440,2482,2211,2377,2159,1478,359,3739},
		{1095,1441,2453,2456,354,923,561,187,404,1717,886,3930,1651,2094,2438,3808,3953,3004,533,1300,3229,2952,3761,3623,698,2690,3146,2868,3786,697,812,1213,232,264,265,89,482,2165},
		{2165,482,89,265,264,232,1212,812,697,3786,2868,3146,2690,698,3623,3761,2952,3229,1300,533,3004,3953,3808,2438,2094,1652,3930,886,1717,404,187,561,923,354,2456,2453,1441,1095},
		{3319,3318,3317,3103,3298,545,1911,2927,3414,1289,1462,2145,135,2091,699,812,647,2355,725,2356,1215,1217,2604,2606,2599,3512,3695,1241,1784,3649,1829,2191,2192,2800,2703,73,3729,1767,3728,1175,2100,756,3500,3515,3501,2813,2814,2153,2110,2112,616,618,1327,2303,3917,2264,3401,906,1010},
		{1010,906,3401,2264,3917,2303,2301,3233,618,616,2112,2110,2153,2814,2813,3501,3515,3500,756,2100,1177,3728,1767,3729,73,2703,2800,2192,2191,1829,3649,1784,1241,3695,3512,2599,2606,2603,1217,1215,2356,725,2355,1212,812,699,2091,135,2145,1462,1289,3414,2927,1911,545,3298,3103,3317,3318,3319},
		{36,3604,1813,2847,2848,2057,626,889,3709,943,1110,977,3013,1808,1173,910,554,553,1072,2784,2276,3379,2844,627,954,953,2997,3381,3212,1769,753,1739,872,3919},
		{264,3513,1215,2607,301,1119,250,2604,2606,2599,3512,3695,1240,590,2801,1707,2119,1789,1770,2322,992,2182,2184,531,2954,3117,2515,2517,3405,1879,1181,1742,1743,240,3864,2992,1520,1521,3494,1180,3333,3565,2237,3341,3832,971,3571,1609,345,1234,3661,3942,567,2202,1500,3080,765,3852,2320,3126,1510,2688,538,3772,1905,333},
		{333,1905,3772,538,2688,1510,3126,2320,3852,765,3080,1500,2202,567,3942,3661,1234,345,1609,3571,971,3832,3341,2237,3565,3333,1180,3494,1523,1520,1988,1743,1742,1181,1879,3405,2517,3117,2954,531,2184,2182,992,2324,2322,1770,1789,2119,1707,2801,590,1239,3695,3512,2599,2606,2604,250,1119,301,2607,1215,3513,264},
		{1466,2961,3338,3007,2332,3263,3503,3380,3160,1592,1859,2701,2445,176,3943,2915,3086,1902,530,529,1479,2159,1495,2127,3114,1204,2010,2199,197,198,966},
		{966,198,197,2199,2010,1204,3114,2127,1495,2159,1479,2017,529,530,1902,3086,2915,3943,176,2445,2701,1859,1592,3160,3380,3503,3263,3007,3338,2961,1466},
		{2053,3199,2796,2861,2903,3359,2266,3917,2303,1327,3068,616,2833,2110,2153,2814,3501,3515,3405,2424,1174,902,900,3733,1769,753,2418,1738,493,2450,355,354,2415,752,3453,403,130,477,3264,1330,2086,1831,2295,287,1236},
		{1236,287,2295,1831,2086,1330,3264,477,130,405,3453,752,2415,354,355,2450,493,1738,2418,753,1769,3733,900,902,1174,2424,3405,3515,3501,2814,2153,2110,2833,616,3068,1327,2303,3917,2266,3359,2903,2861,2796,3199,2053},
		{1919,465,3457,2909,2512,254,2857,2902,1505,2721,1685,3736,2831,51,56,3046,2313,267,3064,1560,1561,2762,3875},
		{3875,2762,1561,1560,3064,267,2313,3046,56,53,2831,3736,1685,2721,1503,2902,2857,254,2512,2909,3457,467,1919 },
		{3748,2160,732,3078,2808,2816,3028,1123,3029,2764,2543,2742,2533,1839,2751,2755,2937,1929,1007,940,1907,2085,609,483,604,2650,3693,1659,2962,622,456,427,582,577,1895,3648,668,3081,3078,2082,683,2160,3748},
		{3748,2160,732,3078,2808,2816,3028,1123,3029,2764,2543,2742,2533,1839,2751,2755,2937,1929,1007,940,1907,2085,609,483,604,2650,3693,1659,2962,622,456,427,582,577,1895,3648,668,3081,3078,2082,683,2160,3748},
		{3827,3724,1521,1522,3674,1967,4,3177,393,2441,2363,3877,3727,3697,1746,2027,2903,2861,2796,3199,2052,869,2149,3141,2147,1356,3151,1653,3628,2369,3527,112,1658,2437,3569,2984,3503,3380,3160,1592,3383,3830,2233,2234,2733,2734,3048,2095,2096,875,874,2536,2538,2537,2802,3183,166,2405,2803,1349},
		{1349,2803,2405,166,3183,2802,2537,2538,2536,874,875,2096,2095,3048,2734,2733,2234,2233,3830,3383,1592,3160,3380,3503,2984,3569,2437,1658,114,3527,2369,3628,1653,3151,1356,2147,3141,2149,869,2052,3199,2796,2861,2903,2027,1746,3697,3727,3877,2363,2441,393,3177,4,1967,3674,1522,1521,3724,3827},
		{1956,491,2324,1251,2190,985,3878,750,403,684,130,3019,3741,3435,1965,1860,3882,1458,3857,3927,3566,3753,3891,2359,510,1874},
		{1874,510,2359,3891,3753,3566,3927,3857,1458,3882,1860,1965,3435,3741,3019,130,684,3270,405,751,3878,983,2190,2397,2323,1956},
		{3615,3823,3159,1836,1039,962,1000,886,1717,404,405,3453,751,3878,2416,3293,3645,3187,1669,1034,73},
		{73,1034,1669,3187,3645,3293,2416,3878,750,3453,405,404,1717,886,1000,962,1039,1836,3159,3823,3615},
		{1643,1645,847,1644,1284,3551,3533,1590,3776,248,1747,1327,1842,3604,87,630,1427,3874},
		{3874,1427,630,87,88,3604,1842,1327,2301,1746,248,3776,1590,3533,3551,1284,1644,1642,1643},
		{2817,1961,3171,1787,1792,1783,1671,1243,1004,218,3623,3761,2952,3229,1300,533,3004,786,161,787,2546,1545,378,788,789,164,2545},
		{2545,164,789,788,378,1545,2546,787,161,1543,3004,533,1300,3229,2952,3761,3623,218,1004,3933,1671,1783,1792,1787,3171,1961,2817},
		{36,618,616,2112,2110,2153,2814,2877,1030,3304,3211,1291,3156,693,1245,2904,1323,1326,426},
		{426,1326,1323,2904,1245,693,3156,1291,3211,3304,3755,1030,2877,2814,2153,2112,616,618,36},
		{3217,1487,2070,2830,927,148,3182,2215,474,2477,1234,345,1609,3571,971,3341,3445,2885,3328,3119,979,3923},
		{3923,979,3119,3328,2885,3445,3341,971,3571,1609,345,1234,2477,474,2215,3182,148,927,2830,2070,1487,3217},
		{2111,2112,2833,616,619,1914,388,1978,348,393,2441,2363,3877,3727,3697,1746,3551,1284,2308,3016,915,894,893,3712,1226,282},
		{282,1226,3712,893,894,915,3016,2308,1284,3551,1746,3697,3727,3877,2363,2441,392,348,1978,388,1914,619,616,2833,2112,2111},
		{890,1996,2779,3947,2777,2967,3713,3740,3718,1840,1021,1020,1019,3016,2308,1284,3551,1747,1327,1842,3604,1539,3547,609,88},
		{88,3547,1537,3604,1842,1327,2301,3551,1284,2308,3016,1019,1020,1021,1840,3718,3740,3713,2967,2777,3947,2779,1996,890},
		{2172,2147,3141,2149,868,2052,3199,2796,2861,2903,2027,1746,3697,3727,393,391,3177,4,1967,3674,1522,1520,2992,903,1768,955,480,2704,1784,1239,3695,3512,2599,2606,2604,1981,2982,2947,516,1207,2730,3066,3115,1637,1639,762,763,2666,3617,2,1930,7,3067,2277,3151,2172},
		{2172,2147,3141,2149,868,2052,3199,2796,2861,2903,2027,1746,3697,3727,393,391,3177,4,1967,3674,1522,1520,2992,903,1768,955,480,2704,1784,1239,3695,3512,2599,2606,2604,1981,2982,2947,516,1207,2730,3066,3115,1637,1639,762,763,2666,3617,2,1930,7,3067,2277,3151,2172},
		{3431,2884,3488,1496,3217,1487,3750,2221,302,2222,3836,566,2826,438,431,392,350,1978,388,1914,619,1279,721,2361,608,87},
		{87,608,2361,722,1279,617,1914,388,1978,348,392,429,438,2826,566,3836,2222,302,2221,3750,1487,3217,1496,3488,2884,3431},
		{2743,8,1382,1396,1064,3191,2122,2121,3406,3569,2984,3263,3007,3338,2961,3734,3675,3396,3014,499,3327,2350,3764,3792,2414,2154,2413,3785,3289,1084,3955,3762,1870,1869,2252,1006,1083,3861,3418,3812},
		{3812,3418,3861,1083,1006,2252,1869,1870,3762,3995,1084,3289,3785,2413,2154,2414,3792,3764,2350,3327,499,3014,3396,3675,3734,2961,3338,3007,3263,2984,3569,3406,2121,2122,3191,1064,1396,1382,8,2743},
		{2933,2078,641,2840,1402,3241,2717,3407,1369,3619,1126,3031,2587,265,1583,264,232,1209,3122,812,697,3786},
		{3786,697,812,3122,1209,232,264,1583,265,2587,3031,1126,3619,1369,3407,2717,3241,1402,2840,641,2079,2933},
		{1912,2754,3685,2752,335,2373,1399,3868,2700,653,86,848,1376,400,2633,3053,408,551,145,3138,2683,291,3614,491,2559,992,2182,2184,531,2954,680},
		{680,1767,1811,1948,531,2184,2182,992,991,2559,491,3614,291,2683,3138,145,551,408,3053,3050,2633,398,401,1376,848,86,653,2700,3868,1399,2373,335,2752,3685,2754,1912},
		{2364,727,1274,3398,1091,3498,2661,1254,292,2908,3511,90,169,249,1140,2607,1215,1218,2356,2144,649,534},
		{534,649,2144,2356,1218,1215,2607,1140,2629,90,3511,2908,292,1254,2661,3498,1091,3398,1274,727,2364},
		{3022,1113,2798,2799,2344,3315,991,2559,3614,290,2962,1089,3802,1822,672,84,1987,583,3010,2922,421,1402,3496,1893,1555,297,271,3671,2924,1973,3425,1433,3476,1027,1065,2974,234,521,3737,3806,1682},
		{1682,3806,3737,521,234,2974,1065,1027,3476,1433,3425,1973,2924,3671,271,295,1555,1893,3496,1402,421,2922,3010,583,1987,84,672,1822,3802,1089,2962,289,3614,2559,990,3315,2344,2799,2798,2797,1113,3022},
		{974,205,3232,3908,1169,2929,2085,1907,941,1008,2937,2751,1839,2533,2742,2543,3029,1123,2015,1130,1479,2159,1495,3462,772,72,2508},
		{2508,72,772,1269,1495,2159,1479,2017,2015,1123,3029,3356,2543,2742,1839,2755,2937,1007,940,1907,2085,2929,1169,3908,3232,205,974},
		{438,2826,566,3836,2222,302,2221,1797,766,463,1686,1234,2971,345,1609,3571,3641,926,2829},
		{2829,926,3641,3571,1609,345,2971,1234,1686,463,766,1797,2221,302,2222,3836,566,2826,438},
		{1892,1898,3063,2381,3871,2725,2588,2724,1432,3049,1433,3200,2695,2512,2909,3457},
		{3457,2909,2512,2695,3200,1433,3049,1432,2724,2588,2725,3871,2381,3063,1898,1892},
		{2938,1930,1063,1064,1396,2347,1383,1691,3766,1729,2654,2036,3553,3368,2980,2862,2861,2796,601,2030,1046,2365,2634,3551,1284,2308,3016,2003,1019,1020,1840,2794,3740,2967,2777,3947,2778,3001,2597,3570,3516,3484,1843,2362,2074,3804,3376},
		{3376,3804,2074,2362,1843,3516,3484,3570,2597,3001,2778,3947,2777,2967,3740,2794,1840,1020,1019,2003,3016,2308,1284,3551,2634,2365,1046,2030,2796,2861,2862,2980,3368,3553,2035,2654,1729,3766,1691,1383,2347,1396,1064,1063,1930,2938},
		{1757,3715,1756,2622,3914,3526,128,127,2312,3849,1347,3885,1868,1710,2443,393,391,3177,4,1967,3674,1522,1520,2992,3864,2511,1246,3260,2103,903,1768,955,480,2704,2703,2800,2192,2190,3335,984,2354,907,2581,3757,2177,218,3623,3761,37,2952,3229,1300,533,3004,1547,3230,791,785,783,784,3752,789,1672,1351,3334},
		{3334,1351,1672,789,3752,784,783,785,1100,791,1543,1544,3004,533,1300,3229,2952,37,3761,3623,218,1004,3757,2581,907,2354,984,3335,2611,2797,2800,2703,2704,480,955,1768,903,2103,3260,1246,2511,3864,2992,1520,1522,3674,1967,4,3177,391,393,2443,1710,1868,3885,1347,3849,2312,127,128,3526,3914,2622,1756,3715,1757},
		{205,3232,2302,2304,2667,2845,1306,1304,1262,1529,1601,1602,2442,2441,501,502,503,437,438,2826,566,3836,2222,302,2221,3750,1487,3217,1496,3488,2884,2197,2476,1380,1154,1486,3110,3536,1488,3397,1447,3893,1905,3772,538,2688,3780,2495,2914,2960,2343,2741,2432,2835},
		{2835,2432,2741,2343,2960,2914,2495,3780,2688,538,3772,1905,3893,1447,3397,1488,3536,3110,1486,1154,1380,2476,2197,2884,3488,1496,3217,1487,3750,2221,302,2222,3836,566,2826,438,437,503,502,501,2441,2442,1602,1601,1529,1262,1304,1306,2845,1631,2304,2302,3232,1530,205},
		{2962,491,2559,2324,751,403,3882,1458,3891,2640,1014,35,1875,221,3595,1013,1877,1264,2314},
		{2314,1264,1877,1013,3595,221,1875,35,1014,2640,3891,1458,3882,405,751,2323,2962},
		{2962,917,3130,3262,1772,259,258,1781,1790,458,1792,1783,1671,1828},
		{1828,1671,1783,1792,458,1790,1781,258,259,1772,3262,3130,917,3962},
		{3457,2513,465,1919,2078,641,2840,1402,3241,2717,3407,1369,3534,3619,1126,3031,3511,90,1935,3514,3005,3759,1986,3896,2522},
		{2522,3896,1986,3759,3005,3514,1935,90,3511,3031,1126,3619,3534,1369,3407,2717,3241,1402,2840,643,2079,1919,465,2513,3457},
		{10,1728,1649,1648,666,665,1354,2193,674,1689,1383,8,3412,2743,3586,3900,3180,2542,275,3024,494,973,3077,2082,2213,2209,2482,2480,1919,2079,641,2840,1402,2717,2716,2251,3534,3619,1126,2106,2262,2607,1215,2356,725,648,1213,1212,812,699,2091,136,1290,3071,1025},
		{1025,3071,2073,1290,136,2091,699,812,1212,1213,648,725,2356,1215,2607,2262,2106,1126,3619,3534,2251,2716,2717,1402,2840,641,2079,1919,3439,2482,2209,2213,2082,3077,973,494,3024,275,2542,3180,3900,3586,2743,3412,8,1383,1690,674,2193,1354,665,666,1648,1649,1728,10},