scen-1000x1000-100-0-50-1

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 222.302256709479
$node_(1) set Y_ 312.261793891371
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 270.303038526170
$node_(2) set Y_ 33.604623298065
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 625.463458967658
$node_(3) set Y_ 277.651924754576
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 950.039347560307
$node_(4) set Y_ 847.765715677137
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 589.913718645947
$node_(5) set Y_ 220.342386139261
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 881.370338975202
$node_(6) set Y_ 215.377177200729
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 497.994310893838
$node_(7) set Y_ 831.409686588294
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 63.142892930650
$node_(8) set Y_ 87.908029592570
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 51.752072314679
$node_(9) set Y_ 944.513231905852
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 303.285206793298
$node_(10) set Y_ 549.746383208516
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 775.922918081269
$node_(11) set Y_ 366.428099723948
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 637.654412801086
$node_(12) set Y_ 827.674990395948
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 310.941331682585
$node_(13) set Y_ 940.939620060046
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 377.421373657249
$node_(14) set Y_ 86.864249350977
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 307.367719371117
$node_(15) set Y_ 15.075786045458
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 914.539240212586
$node_(16) set Y_ 618.309051053702
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 956.015406105503
$node_(17) set Y_ 291.960613456958
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 705.173300870340
$node_(18) set Y_ 263.383125529405
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 307.036399502416
$node_(19) set Y_ 619.712540670049
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 881.692176583106
$node_(20) set Y_ 263.051805660703
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 911.673154127007
$node_(21) set Y_ 586.865477040569
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 526.434931190108
$node_(22) set Y_ 218.709553216546
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 206.578017297742
$node_(23) set Y_ 408.127107360337
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 481.761358877249
$node_(24) set Y_ 118.251171011872
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 994.992584866568
$node_(25) set Y_ 8.196289654480
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 336.960724694079
$node_(26) set Y_ 201.570601751433
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 416.323397480478
$node_(27) set Y_ 818.722083571328
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 319.821773228966
$node_(28) set Y_ 411.315981934169
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 826.918373691469
$node_(29) set Y_ 656.782497923045
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 612.886583685602
$node_(30) set Y_ 243.241770759071
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 475.504581081497
$node_(31) set Y_ 932.708356914568
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 654.557752693240
$node_(32) set Y_ 302.422954360089
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 589.490854424736
$node_(33) set Y_ 267.444335965965
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 545.664725119160
$node_(34) set Y_ 64.995435559018
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 200.152692933318
$node_(35) set Y_ 200.222477399524
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 367.418389919107
$node_(36) set Y_ 789.643547358054
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 467.666813831150
$node_(37) set Y_ 913.083115503929
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 854.638982917072
$node_(38) set Y_ 667.819506764468
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 113.305592490575
$node_(39) set Y_ 222.057372888963
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 457.463053709645
$node_(40) set Y_ 580.972406321725
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 135.140487980015
$node_(41) set Y_ 312.102036679501
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 248.791912673316
$node_(42) set Y_ 248.446080470590
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 534.159409568464
$node_(43) set Y_ 706.254966848622
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 829.418487257976
$node_(44) set Y_ 669.299897548478
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 18.357003115246
$node_(45) set Y_ 78.210399518416
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 917.745978019068
$node_(46) set Y_ 552.516412683710
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 784.465366367038
$node_(47) set Y_ 747.164464864168
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 221.816309819311
$node_(48) set Y_ 802.822369482284
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 825.374864848245
$node_(49) set Y_ 139.562287425502
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 355.338781753117
$node_(50) set Y_ 609.840230802406
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 886.726752755331
$node_(51) set Y_ 577.155091572428
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 412.662600337474
$node_(52) set Y_ 712.101617190699
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 716.717379463592
$node_(53) set Y_ 768.001382090592
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 321.941847580228
$node_(54) set Y_ 603.444131806046
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 345.156473715804
$node_(55) set Y_ 734.604447917703
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 315.545748583869
$node_(56) set Y_ 61.873852766520
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 502.605830061079
$node_(57) set Y_ 637.487596164097
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 665.317984572566
$node_(58) set Y_ 847.762303776883
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 372.092044134584
$node_(59) set Y_ 980.863733156435
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 909.636156543403
$node_(60) set Y_ 874.697874195663
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 618.351328907655
$node_(61) set Y_ 574.954140703092
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 722.460177559669
$node_(62) set Y_ 990.443373042239
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 555.817873446650
$node_(63) set Y_ 632.096333690195
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 865.141246825026
$node_(64) set Y_ 174.169201941428
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 207.050473980410