scen-1600x1600-200-0-8-1

在Linux下做的QuadTree的程序

#
# nodes: 200, max time: 300.000000, max x: 1600.00, max y: 1600.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 5.00

$node_(1) set X_ 1062.702171198204
$node_(1) set Y_ 327.806215123575
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1514.607936769222
$node_(2) set Y_ 431.145689814479
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1577.650258596436
$node_(3) set Y_ 1141.411342943100
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1272.591955740163
$node_(4) set Y_ 1040.352429134038
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1469.217558066676
$node_(5) set Y_ 1187.199892593839
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1471.498118948517
$node_(6) set Y_ 1446.867816002509
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 728.611234876337
$node_(7) set Y_ 1144.090074028076
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 887.220244475943
$node_(8) set Y_ 597.828793027467
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 731.289965961313
$node_(9) set Y_ 758.718362763857
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 444.696608369373
$node_(10) set Y_ 1459.901201582707
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 302.808436876388
$node_(11) set Y_ 1331.916853590374
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 457.729993949572
$node_(12) set Y_ 1034.098402837701
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 490.635215693628
$node_(13) set Y_ 902.426602318945
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 893.999603759805
$node_(14) set Y_ 793.443652570017
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 634.343455248716
$node_(15) set Y_ 1351.729597709377
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 227.542055492173
$node_(16) set Y_ 1124.978671687403
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 654.156200112777
$node_(17) set Y_ 1121.541659251978
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 318.422323596817
$node_(18) set Y_ 1288.499655361494
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 873.271257045810
$node_(19) set Y_ 545.964379088989
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 813.478326388294
$node_(20) set Y_ 1527.427457158588
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 67.506038425422
$node_(21) set Y_ 1131.900650730168
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1215.927111859479
$node_(22) set Y_ 940.777295471233
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 77.865029158554
$node_(23) set Y_ 429.405438332227
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 868.204751969218
$node_(24) set Y_ 145.371067583977
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1561.306089062396
$node_(25) set Y_ 484.131863168093
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1086.148363055209
$node_(26) set Y_ 39.171117560347
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 913.537301500321
$node_(27) set Y_ 354.353114363824
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 184.542185889382
$node_(28) set Y_ 874.843389902113
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 838.484978276975
$node_(29) set Y_ 1270.690548944591
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 914.014508207518
$node_(30) set Y_ 152.022279116693
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 25.043663392870
$node_(31) set Y_ 1098.556694096900
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1026.865669763864
$node_(32) set Y_ 863.528641669845
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 769.247242380888
$node_(33) set Y_ 340.880177310780
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1015.550920786538
$node_(34) set Y_ 794.290905773758
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1439.436871407680
$node_(35) set Y_ 442.416589889800
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 57.819546783001
$node_(36) set Y_ 608.684113127965
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 783.296767200579
$node_(37) set Y_ 1073.370468314597
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1402.975019646782
$node_(38) set Y_ 622.733637947656
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1515.787058204397
$node_(39) set Y_ 1460.794566429783
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1231.417751820680
$node_(40) set Y_ 699.083825489432
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 934.165034083777
$node_(41) set Y_ 1034.392770806859
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1321.817463437088
$node_(42) set Y_ 849.952092372629
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 895.187336576038
$node_(43) set Y_ 953.235214597165
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1549.035917862061
$node_(44) set Y_ 229.352370744270
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 387.627984743420
$node_(45) set Y_ 1270.853380638546
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1079.304463116900
$node_(46) set Y_ 1282.815322064517
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 624.088595320166
$node_(47) set Y_ 1028.340380318358
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1512.167692808787
$node_(48) set Y_ 1011.716580063586
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 699.193760296301
$node_(49) set Y_ 991.472155265084
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 694.531901467500
$node_(50) set Y_ 1323.282355616467
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 419.812534922839
$node_(51) set Y_ 606.699593615685
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 734.998935764508
$node_(52) set Y_ 1119.006295219139
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1598.171748880769
$node_(53) set Y_ 1429.530837232009
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 842.288650920061
$node_(54) set Y_ 417.984283143005
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 436.230430932148
$node_(55) set Y_ 1577.287586684570
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1536.990579107202
$node_(56) set Y_ 434.402179152314
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1406.818423255975
$node_(57) set Y_ 779.279229366661
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 852.386463040377
$node_(58) set Y_ 243.048853527521
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 756.566815390627
$node_(59) set Y_ 789.377041486976
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 677.451033424893
$node_(60) set Y_ 563.385237986000
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1568.656270853636
$node_(61) set Y_ 1529.837496465270
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 806.434092258579
$node_(62) set Y_ 725.223085583661
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 719.214537291643
$node_(63) set Y_ 1483.885125683472
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1288.608323569661
$node_(64) set Y_ 687.870807484676
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1413.722621488139
$node_(65) set Y_ 495.042415167637
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1413.093893068337
$node_(66) set Y_ 532.937158119179
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 378.927540190506
$node_(67) set Y_ 1101.702215977395
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1220.807965603855
$node_(68) set Y_ 192.650161018042
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1596.744631890090
$node_(69) set Y_ 1033.901858011589
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 725.587319137221
$node_(70) set Y_ 375.672171419993
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 535.604073328381
$node_(71) set Y_ 346.395284080473
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 568.322333183093
$node_(72) set Y_ 532.348704557868
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1380.297142092062
$node_(73) set Y_ 1293.909652320314
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 908.020876722919
$node_(74) set Y_ 315.901215504898
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 40.304936485242
$node_(75) set Y_ 1476.343209906013
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 848.249920062766
$node_(76) set Y_ 1420.602078577304
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1170.252861565724
$node_(77) set Y_ 156.270796125083
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 136.503293421599
$node_(78) set Y_ 1210.557798050966
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 32.614005370493
$node_(79) set Y_ 984.753214229423
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1031.159876712725
$node_(80) set Y_ 1202.866867681275
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1141.024010354506
$node_(81) set Y_ 1167.663170134325
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 813.424665071638
$node_(82) set Y_ 1173.638016470057
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 552.416383703145
$node_(83) set Y_ 244.584541123761
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 776.504883490729
$node_(84) set Y_ 93.440394142106
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 1412.247712003144
$node_(85) set Y_ 1589.929548562367
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1267.078410612163
$node_(86) set Y_ 364.664095045686
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 234.514089770583
$node_(87) set Y_ 443.583293442289
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 458.104489187792
$node_(88) set Y_ 46.761801113124
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 433.512841344053
$node_(89) set Y_ 125.182899139353
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 411.425896158809
$node_(90) set Y_ 668.026931114636
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 568.766192581642
$node_(91) set Y_ 869.530386091660
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 714.788732227760