-
Notifications
You must be signed in to change notification settings - Fork 3
/
map_city1002.tsp
2005 lines (2005 loc) · 10.5 KB
/
map_city1002.tsp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1002
1150
4000
1050
2750
1150
2250
1250
2050
1350
2350
1050
1550
3350
1700
3450
1450
3550
1600
3950
1700
4050
2000
4050
2150
4250
1650
4150
1500
4450
1450
4400
1700
4600
1850
4900
1550
5100
1550
5350
1450
4950
1700
4850
1900
4900
2050
5000
2150
5100
2050
5400
2050
5750
2000
5900
2050
5600
2250
5400
2300
5250
2250
5000
2350
5000
2550
5050
2800
5250
2750
5450
2750
5400
2950
5200
3150
5050
3100
4950
3300
5100
3600
5200
3650
5350
3750
5450
3750
5600
3750
5600
4250
5450
4250
5350
4150
5050
3800
4950
3500
4700
3500
4400
3700
4450
3500
4100
3500
4150
3300
4100
3150
4300
3300
4500
3150
4500
2950
4700
3000
4700
2800
4700
2500
4600
2350
4550
2500
4550
2800
4300
2800
4100
2950
3700
2800
3550
2800
3400
2700
3400
3200
3700
3100
3550
3300
3350
4250
3350
4650
3250
5200
4000
5050
4100
4750
3950
4650
3950
4250
4200
4150
4200
4550
4500
4400
4700
4350
4700
4750
4500
4800
4500
4950
4350
4750
4350
4900
4247
5150
4354
5256
4247
5256
4100
5250
4100
5350
4000
5550
4199
5554
4305
5554
4304
5447
4500
5450
4500
6050
4650
6000
4800
6100
5050
6050
5150
6150
5300
6050
5400
6050
5150
5500
5250
5350
5300
5150
5650
5350
5800
5350
5650
5500
5800
5500
5750
5700
5750
5850
5700
6000
5700
6150
5550
6000
5550
6150
6000
6600
6000
7000
5550
6650
5400
6550
5300
6450
5150
6550
5150
7000
5050
6550
4800
6500
4650
6400
4500
6550
4250
6700
4250
6350
4250
5950
4100
5850
3950
5950
3800
5950
3950
6350
3800
6350
3250
7000
3300
7450
3300
7550
3900
7850
4250
7800
4400
7750
4250
7300
4450
7450
4650
7450
4550
7650
4550
7900
4650
8150
4400
8250
4250
8250
4550
8750
4550
8950
4250
9250
4300
9450
4500
9750
4300
9950
4300
10150
4100
10150
3900
10150
4200
9850
4050
9700
4200
9450
4050
9200
3900
9250
3750
9500
3450
9450
3300
9350
3300
10650
3450
10450
3750
10500
3600
11100
3750
11200
3750
11400
3600
11600
3900
11550
3900
11400
3900
11150
4100
11150
4300
11150
4600
11100
4600
10850
4550
10550
4500
10250
5600
9750
5600
10250
5950
10250
6100
10250
6250
10200
6400
10300
6200
10300
6150
10400
5950
10550
5650
10550
5600
10850
5950
10850
6050
11050
6150
11050
6200
11150
5950
11150
5600
11100
5950
11650
6050
11550
6450
11550
6350
11350
6550
11350
6500
11150
6650
11050
6950
11250
6950
10650
7000
10500
7200
10500
7200
10200
7100
10250
7050
10400
6900
10450
6700
10300
6850
10200
7000
10050
6800
9950
7000
9800
7100
9750
7300
9650
7300
9350
7300
9150
7300
9000
7000
9000
6900
9000
6950
9250
6700
9150
6800
9350
6700
9650
6700
9800
6600
9800
6500
10050
6400
10050
6200
9950
6100
10050
6100
9800
5950
9750
6000
9600
6150
9200
6250
8950
6250
8850
6350
8850
6150
8600
6150
8500
6000
8450
6000
8600
5550
8950
5550
8750
5650
8150
5550
7900
5550
7650
5650
7450
5900
7350
5950
7650
6000
7850
6400
8350
6450
8600
6500
8700
6500
9000
6600
9000
6699
8856
6699
8750
6805
8749
6750
8600
6750
8500
6600
8000
6900
8350
7200
8000
7350
7650
7000
7350
7100
6750
7100
6600
6800
6000
6603
6057
6498
6057
6604
5950
6700
5800
6600
5700
6550
5500
6800
5500
7100
5500
7100
5100
7350
4900
7350
4750
7350
4150
7350
4050
7350
3900
7350
3800
6950
3900
6850
3800
6850
4050
6950
4150
6650
4900
6700
5050
6700
5300
6600
5200
6250
5500
6106
5606
5999
5607
5998
5500
6250
5000
6100
4800
6000
4450
6100
4400
6100
4150
6000
3950
6000
3800
5850
3750
5750
3450
5850
3050
6000
3200
6000
3300
6100
3650
6148
3556
6148
3450
6254
3557
6450
3750
6450
3650
6450
3450
6254
3206
6148
3206
6148
3099
6450
2950
6450
2800
6300
2800
6150
2800
6000
2800
6150
2300
6300
2300
6450
2300
8100
1700
8200
1450
8300
1600
8700
1700
8800
2000
8800
2150
9000
1650
8900
1500
9200
1450
9150
1700
9350
1850
9650
1550
9850
1550
10100
1450
9700
1700
9600
1900
9650
2050
9750
2150
9850
2050
10150
2050
10500
2000
10650
2050
10350
2250
10150
2300
10000
2250
9750
2350
9750
2550
9800
2800
10000
2750
10200
2750
10150
2950
9950
3150
9800
3100
9700
3300
9850
3600
9950
3650
10100
3750
10200
3750
10350
3750
10350
4250
10200
4250
10100
4150
9800
3800
9700
3500
9450
3500
9150
3700
9200
3500
8850
3500
8900
3300
8850
3150
9050
3300
9250
3150
9250
2950
9450
3000
9450
2800
9450
2500
9350
2350
9300
2500
9300
2800
9050
2800
8850
2950
8450
2800
8300
2800
8150
2700
8150
3200
8450
3100
8300
3300
8100
4250
8100
4650
8000
5200
8750
5050
8850
4750
8700
4650
8700
4250
8950
4150
8950
4550
9250
4400
9450
4350
9450
4750
9250
4800
9250
4950
9100
4750
9100
4900
8997
5150
9104
5256
8997
5256
8850
5250
8850
5350
8750
5550
8949
5554
9055
5554
9054
5447
9250
5450
9250
6050
9400
6000
9550
6100
9800
6050
9900
6150
10050
6050
10150
6050
9900
5500
10000
5350
10050
5150
10400
5350
10550
5350
10400
5500
10550
5500
10500
5700
10500
5850
10450
6000
10450
6150
10300
6000
10300
6150
10750
6600
10750
7000
10300
6650
10150
6550
10050
6450
9900
6550
9900
7000
9800
6550
9550
6500
9400
6400
9250
6550
9000
6700
9000
6350
9000
5950
8850
5850
8700
5950
8550
5950
8700
6350
8550
6350
8000
7000
8050
7450
8050
7550
8650
7850
9000
7800
9150
7750
9000
7300
9200
7450
9400
7450
9300
7650
9300
7900
9400
8150
9150
8250
9000
8250
9300
8750
9300
8950
9000
9250
9050
9450
9250
9750
9050
9950
9050
10150
8850
10150
8650
10150
8950
9850
8800
9700
8950
9450
8800
9200
8650
9250
8500
9500
8200
9450
8050
9350
8050
10650
8200
10450
8500