Я пытаюсь выяснить, как прочитать некоторые данные о проблеме коммивояжера из файла.Я включил первые несколько строк файла (формат для остальных 13503 строк одинаков, поэтому я их удалил).Файл выглядит так:
NAME : usa12
COMMENT : Cities with population at least 500 in
TYPE : TSP
DIMENSION : 13509
EDGE_WEIGHT_TYPE : EUC_2D
NODE_COORD_SECTION
1 245552.778 817827.778
2 247133.333 810905.556
3 247205.556 810188.889
4 249238.889 806280.556
5 250111.111 805152.778
6 254475.000 804794.444
Меня интересуют две вещи.Значение измерения и координаты города.Показаны города с номерами 1,..,6
(но их 13509), каждая из их координат x
и y
смежна.Например, Город 4 имеет x=249238.889
и y=806280.556
.По сути, я хотел бы прочитать свой файл и сохранить данные следующим образом:
int dimension = read dimension of 13509
Coordinate[] xy = create coordinates array, with coordinates of each city
Где объект coordinate
определен так:
public class Coordinate {
double x;
double y;
public Coordinate(double x, double y) {
this.x = x;
this.y = y;
}
}
Я думаю, мне нужноиспользуйте Buffered Reader, некоторые исключения ввода-вывода и String Tokenizer.Я новичок в этом, поэтому я не совсем уверен, как это реализовать.Я не знаю, как конкретно прочитать значение размера и координаты х и у.У кого-нибудь есть предлагаемые реализации?