Глава 6
Задача 6.2 "Таблица расстояний."
В атласе часто публикуются таблицы рассотояний между важнейшими городами, названия которых служат заголовками столбцов и колонок. В Java мы не можем создать такую таблицу в виде двумерного массива, поскольку ряды и колонки в ней являются строками, а не целыми числами. Решение заключается в применении хеш-таблицы, где ключами являются названия городов, а значениями - числа, которые послужат индексами для двумерной матрицы расстояний между городами (то есть каждому городу будет присвоен номер, а по двум номерам-индексам можно будет обращаться к двумерному массиву). Напишите программу, которая:
- Эта программа сначала создает матрицу расстояний и заполняет ее нулями, затем позволяет пользователю заполнить матрицу, используя для этого Display-окно. Затем выводит заполненную таблицу на экран.
- использует интерфейс класса Display для задания расстояний между любыми двумя городами.
Недостаток: надо выводить заполненную таблицу в файл, чтобы сохранить результат работы программы (смотри Решение 4).
Решение 2
Код программы:
import java.io.*;
import javagently.*;
import java.util.*;
class SityTable {
Display display = new Display ("SityTable");
int indexTable[][]=new int[20][20];
Hashtable table = new Hashtable();
String sity[] = {"Sidney","London","Paris","Chikago","Roma","Bucharest","Moscou","Kiev","Helsinky","Bagdad",
"Khabarovsk","Omsk","Tomsk","Krasnoyarsk","Novosibirsk","Ekaterinburg","StPetersburg","Sochi",
"Volgograd","Saratov"};
String r[] = {"0","1","2","3","4","5","6","7","8","9",
"10","11","12","13","14","15","16","17","18","19"};
SityTable () throws IOException {
putSityHashTab();
putIndexTab();
showIndexTab();
echo();
transactions();
showIndexTab();
}
void putSityHashTab(){
for(int i=0; i < sity.length;i++){
table.put(sity[i],r[i]);
}
}
void putIndexTab(){
for(int i=0;i < sity.length;i++){
for (int j =0;j < sity.length;j++){
indexTable[i][j] = 0;
}
}
}
void showIndexTab(){
System.out.println("\n");
System.out.print("\t\t\t\t\t");
for(int i=0;i < r.length;i++)
System.out.print(r[i]+ "\t" );
System.out.println("\n");
for(int i=0;i < sity.length;i++){
String s = sity[i];
if(s.length() > 11){
System.out.print(sity[i]+ "\t" );}
else{
if(s.length() > 7)
System.out.print(sity[i]+ "\t\t" );
else
System.out.print(sity[i]+ "\t\t\t" );
}
System.out.print(r[i]+ "\t" );
for (int j =0;j < sity.length;j++){
System.out.print(indexTable[i][j] + "\t");
}
System.out.println();
}
}
void echo() {
display.println("In the table");
int i = 1;
for (Enumeration e = table.keys(); e.hasMoreElements(); i++) {
String sityZ = (String)e.nextElement();
display.println(sityZ);
}
}
void transactions () {
display.prompt("Sity1", "London");
display.prompt("Sity2", "Paris");
display.prompt("Distance", 100);
display.prompt("Finished?", "No");
String sity1;
String sity2;
int dist = 0;
boolean done = false;
String status;
while (!done) {
display.println("Input the sityName");
display.ready("Enter sity1 and sity2 and press ready");
sity1 = display.getString("Sity1");
sity2 = display.getString("Sity2");
dist = display.getInt("Distance");
status = display.getString("Finished?");
if (table.containsKey(sity1)& table.containsKey(sity2) ) {
String k =(String) table.get(sity1);
int k1 =(int) Double.valueOf(k).doubleValue();
String m =(String) table.get(sity2);
int m1 =(int) Double.valueOf(m).doubleValue();
indexTable[k1][m1] = dist;
indexTable[m1][k1] = dist;
display.println("Distance between "+sity1+ " end "+sity2+ " is "+indexTable[k1][m1]+" km" );
m1 = 0; k1 = 0;
}
else {
display.println("Sorry, sity "+sity1+ " or sity " +sity2 +" not in table\n");
}
//status = display.getString("Finished?");
done = status.equals("Yes");
} // while
} // transactions
public static void main(String[] args) throws IOException {
new SityTable ();
}
int random_01 (int min, int max ){
int z =0;
while(z < min ){
z = (int) (Math.random()* max);
}
return z;
}
} // class SityTable
Результат :
Назад |
Начало урока |
Вверх |
Вперед
Содержание
