07年B题最优公交线路问题(11)

city[j].stop[1, scan] = city[j].stop[0, h - 1 - scan];

} else

city[j].stop[0, scan];

for (int scan = 0; scan < h; scan++) {

city[j].stop[0, scan + h - 1] = } } j++;

city[j].stop = new int[2, 170]; flag = 1; }

break; } case 1: {

if (a[i] == 'M') {

city[j].price = 'M'; flag = 2; }

else if (a[i] == 'F') {

city[j].price = 'F'; flag = 2; }

break; } case 2: {

if (a[i] == 'U') {

city[j].direct = 'U'; k = 0; h = 0; flag = 0; }

34

else if (a[i] == 'C') {

city[j].direct = 'C'; k = 0; h = 0; flag = 0; }

else if (a[i] == 'S') {

city[j].direct = 'S'; k = 0; h = 0;

city[j].stop[k, h] = Convert.ToInt32(a.Substring(i + 1, 4));

h++; flag = 0; }

break; } } }

for (int x = 0; x < 3958; x++) for (int y = 0; y < 3958; y++) dis[x, y] = 9999;

for (int j = 1; j <= 520; j++) {

for (int x = 0; city[j].stop[0, x] > 0; x++) for (int y = x; city[j].stop[0, y] > 0; y++) {

if (dis[city[j].stop[0, x], city[j].stop[0, y]] > (y - x) * 3) dis[city[j].stop[0, x], city[j].stop[0, y]] = (y - x) * 3;

}

for (int x = 0; city[j].stop[1, x] > 0; x++) for (int y = x; city[j].stop[1, y] > 0; y++) {

if (dis[city[j].stop[1, x], city[j].stop[1, y]] > (y - x) * 3) dis[city[j].stop[1, x], city[j].stop[1, y]] = (y - x) * 3;

} }

35