scen-1150x1150-125-0-10-5

在Linux下做的QuadTree的程序

#
# nodes: 125, max time: 500.000000, max x: 1150.00, max y: 1150.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 597.805645307546
$node_(1) set Y_ 1085.988753364835
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 915.624423284007
$node_(2) set Y_ 910.435800653526
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1112.968359369230
$node_(3) set Y_ 1016.827020538769
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 791.990382295202
$node_(4) set Y_ 560.774004201967
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 952.815773964306
$node_(5) set Y_ 557.614805104400
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 321.209804916195
$node_(6) set Y_ 915.784132858727
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 424.441825168361
$node_(7) set Y_ 1113.200187211397
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 326.558136585886
$node_(8) set Y_ 227.257598657858
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 520.814991840990
$node_(9) set Y_ 647.767941502082
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1143.041731516586
$node_(10) set Y_ 945.256817009350
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 610.968128238671
$node_(11) set Y_ 319.599868163174
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 22.514415727911
$node_(12) set Y_ 1131.783120079660
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 967.367809665256
$node_(13) set Y_ 15.556146769688
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 927.039937149713
$node_(14) set Y_ 428.335937964629
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 335.156014932862
$node_(15) set Y_ 949.554352877624
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 410.119057569481
$node_(16) set Y_ 152.523824658820
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 965.110499647312
$node_(17) set Y_ 187.158994244385
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 580.859762623448
$node_(18) set Y_ 150.266514640876
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1136.713347122009
$node_(19) set Y_ 990.978820192929
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 302.790339299696
$node_(20) set Y_ 951.823846830023
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 28.137814498017
$node_(21) set Y_ 883.650101923144
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1102.090361470899
$node_(22) set Y_ 14.851161145218
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 724.628921641265
$node_(23) set Y_ 254.880700295786
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 966.675007975241
$node_(24) set Y_ 752.766736139282
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1138.530802218930
$node_(25) set Y_ 918.765368971331
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 767.617897820010
$node_(26) set Y_ 713.159723385386
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 23.646068792309
$node_(27) set Y_ 584.292905320442
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 315.926459585370
$node_(28) set Y_ 12.176870536430
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 353.058274352475
$node_(29) set Y_ 1083.544357405380
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 725.336594457327
$node_(30) set Y_ 376.704343144784
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 517.837262251013
$node_(31) set Y_ 1041.263054042697
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 388.881214216724
$node_(32) set Y_ 870.895536603488
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 974.807410973268
$node_(33) set Y_ 1114.217808674051
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 97.599879808974
$node_(34) set Y_ 342.644672749473
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1005.480862241940
$node_(35) set Y_ 486.481094025698
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 63.540209413663
$node_(36) set Y_ 830.288272740400
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 450.698902224940
$node_(37) set Y_ 161.140089222637
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 22.932945015064
$node_(38) set Y_ 306.179763992072
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 647.621183248335
$node_(39) set Y_ 86.473154428728
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1136.468036732471
$node_(40) set Y_ 1098.320085473275
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 247.613243651365
$node_(41) set Y_ 9.400981272727
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 254.499848990539
$node_(42) set Y_ 895.234426899700
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 95.874136236965
$node_(43) set Y_ 240.967885248202
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 843.554511898167
$node_(44) set Y_ 343.487379888330
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 250.368866520929
$node_(45) set Y_ 1098.054360888706
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 88.721806848731
$node_(46) set Y_ 346.243002757893
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 189.022245662099
$node_(47) set Y_ 932.276318746898
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 689.730383181733
$node_(48) set Y_ 439.391112718538
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 880.330679696306
$node_(49) set Y_ 778.452190030465
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 785.634115476431
$node_(50) set Y_ 1069.352925358404
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 560.728508302554
$node_(51) set Y_ 325.364498183356
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 358.744037602134
$node_(52) set Y_ 291.059187524052
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1103.816688213821
$node_(53) set Y_ 1144.378153614075
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 210.412112943158
$node_(54) set Y_ 514.545196577077
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 319.742651322623
$node_(55) set Y_ 569.156150545292
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 805.604384101129
$node_(56) set Y_ 273.559339597146
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 563.534303684558
$node_(57) set Y_ 1016.016497044287
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 788.104536174224
$node_(58) set Y_ 883.276955542692
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 435.172647650281
$node_(59) set Y_ 443.708919800545
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 6.836294665030
$node_(60) set Y_ 998.706951334840
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 309.725416905534
$node_(61) set Y_ 794.940830839254
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 731.983906402723
$node_(62) set Y_ 744.898064555815
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 88.649750164990
$node_(63) set Y_ 738.820201067753
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 593.605015415846
$node_(64) set Y_ 398.375167070524
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 383.761031432198
$node_(65) set Y_ 175.588921879272
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1143.273231626339
$node_(66) set Y_ 472.410782132699
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 914.409122947025
$node_(67) set Y_ 586.878247102887
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 870.785949203223
$node_(68) set Y_ 148.170154439925
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 762.467168982159
$node_(69) set Y_ 864.059180890263
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 620.580936572624
$node_(70) set Y_ 526.876291454375
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 300.937427518342
$node_(71) set Y_ 341.366885301038
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 675.046445894301
$node_(72) set Y_ 1063.404596500501
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 55.426065716494
$node_(73) set Y_ 145.627381992117
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 440.280887480068
$node_(74) set Y_ 356.363493234836
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 486.994267828665
$node_(75) set Y_ 1115.327333909879
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 269.768089260528
$node_(76) set Y_ 542.420333545159
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 110.954715427187
$node_(77) set Y_ 710.048977276106
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 898.783827315505
$node_(78) set Y_ 597.948983255853
$node_(78) set Z_ 0.000000000000