scen-1000x1000-100-0-8-1

在Linux下做的QuadTree的程序

#
# nodes: 100, max time: 300.000000, max x: 1000.00, max y: 1000.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 8.00

$node_(1) set X_ 169.929248350983
$node_(1) set Y_ 924.584490628810
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 134.544924422770
$node_(2) set Y_ 278.756585552897
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 132.896178456876
$node_(3) set Y_ 927.182155112774
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 283.009832376116
$node_(4) set Y_ 302.825426807859
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 851.766645328708
$node_(5) set Y_ 417.554757264547
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 581.582012826417
$node_(6) set Y_ 984.662823785584
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 344.736911964444
$node_(7) set Y_ 864.591845202533
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 287.488250646228
$node_(8) set Y_ 196.503557345937
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 282.146602054203
$node_(9) set Y_ 869.070263472645
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 181.166380718644
$node_(10) set Y_ 626.883514484309
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 733.662108262302
$node_(11) set Y_ 468.654631364872
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 823.387071830245
$node_(12) set Y_ 15.808710369289
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 337.724894424641
$node_(13) set Y_ 4.553452136012
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 642.692224853598
$node_(14) set Y_ 71.387002739727
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 473.208083966546
$node_(15) set Y_ 466.079296270966
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 87.195713109016
$node_(16) set Y_ 810.932978391187
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 470.632748406979
$node_(17) set Y_ 729.887937962614
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 882.319981130914
$node_(18) set Y_ 943.840832373525
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 195.967233820704
$node_(19) set Y_ 969.515694239930
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 754.773810817496
$node_(20) set Y_ 666.599982227682
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 699.403631789667
$node_(21) set Y_ 637.093791535533
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 610.440814653991
$node_(22) set Y_ 895.370865610371
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 606.609485828247
$node_(23) set Y_ 365.214625058610
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 561.970847890838
$node_(24) set Y_ 306.013117205037
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 2.308416181266
$node_(25) set Y_ 172.411662131952
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 201.383982868193
$node_(26) set Y_ 608.917902009513
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 537.626287190562
$node_(27) set Y_ 763.354830759031
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 914.931019680211
$node_(28) set Y_ 539.934703371828
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 935.766492890983
$node_(29) set Y_ 116.315002135527
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 148.852605434125
$node_(30) set Y_ 473.392779668668
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 879.669832894558
$node_(31) set Y_ 63.783624701460
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 13.327482627619
$node_(32) set Y_ 815.436325372664
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 180.098626836987
$node_(33) set Y_ 162.180088061745
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 288.829104628455
$node_(34) set Y_ 59.768459318668
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 225.963712763204
$node_(35) set Y_ 302.156587256075
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 875.204784691332
$node_(36) set Y_ 406.062339600191
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 464.336675783481
$node_(37) set Y_ 164.033888906911
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 465.830798918860
$node_(38) set Y_ 690.300388546685
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 466.190476162986
$node_(39) set Y_ 341.035583197315
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 96.362728199661
$node_(40) set Y_ 930.527151946467
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 505.069472104226
$node_(41) set Y_ 562.193527118520
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 620.827540545936
$node_(42) set Y_ 971.259948732873
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 903.229110781497
$node_(43) set Y_ 717.190268745597
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 901.787100266463
$node_(44) set Y_ 408.298582472846
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 279.383795451240
$node_(45) set Y_ 522.614640399522
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 379.558530792843
$node_(46) set Y_ 182.612905819860
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 239.804908732242
$node_(47) set Y_ 281.345631112090
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 590.911488758367
$node_(48) set Y_ 519.188704649143
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 803.960271511613
$node_(49) set Y_ 970.470019551210
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 701.801610469003
$node_(50) set Y_ 43.765180296639
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 251.815650250423
$node_(51) set Y_ 292.713098814493
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 562.953884945782
$node_(52) set Y_ 55.775921814820
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 263.183118418488
$node_(53) set Y_ 264.755495001909
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 99.541102111460
$node_(54) set Y_ 514.998768668911
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 557.468594282063
$node_(55) set Y_ 662.494987057242
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 570.774690483732
$node_(56) set Y_ 820.651712700551
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 927.250482059150
$node_(57) set Y_ 670.315792595191
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 335.650480956586
$node_(58) set Y_ 484.719075928337
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 332.810779239556
$node_(59) set Y_ 906.425171905979
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 305.370788216012
$node_(60) set Y_ 260.061261351492
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 576.740964088293
$node_(61) set Y_ 641.021269638259
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 744.780337279829
$node_(62) set Y_ 909.551743793511
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 547.446441131361
$node_(63) set Y_ 50.151125548625
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 169.613004732126
$node_(64) set Y_ 124.187404806777
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 691.172395186883
$node_(65) set Y_ 914.393342011954
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 33.739148187411
$node_(66) set Y_ 238.618835905367
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 964.544467560579
$node_(67) set Y_ 203.352152919537
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 362.806240712144
$node_(68) set Y_ 655.716862334585
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 117.745494984276
$node_(69) set Y_ 396.545389365216
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 894.335698239952
$node_(70) set Y_ 82.289962131978
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 599.897542284754
$node_(71) set Y_ 257.141939004880
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 738.006824932225
$node_(72) set Y_ 717.643037269029