scen-1000x1000-100-0-15-4

在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: 15.00

$node_(1) set X_ 175.940703207626
$node_(1) set Y_ 836.122154603407
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 411.172310991476
$node_(2) set Y_ 960.208405205684
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 19.701892052530
$node_(3) set Y_ 405.226541850386
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 280.279302619634
$node_(4) set Y_ 195.642595260155
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 241.348696040917
$node_(5) set Y_ 691.451614076771
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 155.851000518624
$node_(6) set Y_ 261.050588093446
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 96.678155514281
$node_(7) set Y_ 436.130303138259
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 456.693183819263
$node_(8) set Y_ 338.026851555198
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 127.581916802153
$node_(9) set Y_ 612.544184337887
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 599.077440114305
$node_(10) set Y_ 224.260072316434
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 48.674487063269
$node_(11) set Y_ 55.770623520691
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 562.286924337293
$node_(12) set Y_ 176.256404331083
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 668.314807858578
$node_(13) set Y_ 161.364364038721
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 400.516476647517
$node_(14) set Y_ 716.989294921847
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 217.134987559413
$node_(15) set Y_ 962.803400984810
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 893.245699252930
$node_(16) set Y_ 885.449795417991
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 124.167764610654
$node_(17) set Y_ 293.762175953231
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 602.439089926961
$node_(18) set Y_ 341.302752170067
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 256.565576525164
$node_(19) set Y_ 495.684789232675
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 226.752547175181
$node_(20) set Y_ 380.733341601480
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 789.446965185907
$node_(21) set Y_ 829.191637567803
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 722.036093771546
$node_(22) set Y_ 46.012541298194
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 324.876426387602
$node_(23) set Y_ 948.788641412389
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 426.745882899674
$node_(24) set Y_ 114.323391160632
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 777.980278567315
$node_(25) set Y_ 148.781976724005
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 160.335932458826
$node_(26) set Y_ 102.856704542040
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 97.570617723516
$node_(27) set Y_ 587.081815824161
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 217.180095702671
$node_(28) set Y_ 875.550896290831
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 735.863792548166
$node_(29) set Y_ 377.516028161497
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 978.407600832871
$node_(30) set Y_ 833.434410271683
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 964.597843985659
$node_(31) set Y_ 195.587696122665
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 708.985306149637
$node_(32) set Y_ 700.461636120948
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 573.103724284163
$node_(33) set Y_ 687.392906569631
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 533.896045979754
$node_(34) set Y_ 537.701568322606
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 882.980602692296
$node_(35) set Y_ 242.881351716514
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 238.163204030677
$node_(36) set Y_ 456.084326563583
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 930.274258286145
$node_(37) set Y_ 772.059250476092
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 993.785894886188
$node_(38) set Y_ 813.254860565564
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 14.940601779729
$node_(39) set Y_ 231.949098969650
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 269.339187181931
$node_(40) set Y_ 945.214860531535
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 4.008349032865
$node_(41) set Y_ 263.125081655243
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 758.469720684222
$node_(42) set Y_ 18.948950812594
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 495.074180624893
$node_(43) set Y_ 27.808907453277
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 964.163811344128
$node_(44) set Y_ 499.082529657758
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 290.933989574181
$node_(45) set Y_ 722.633532081135
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 518.031480936013
$node_(46) set Y_ 786.008170199073
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 750.442439534411
$node_(47) set Y_ 482.195291867264
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 285.090699909616
$node_(48) set Y_ 41.376428695715
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 204.828823535522
$node_(49) set Y_ 803.122180845628
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 827.384599360450
$node_(50) set Y_ 955.271263535594
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 285.317472300015
$node_(51) set Y_ 112.475298857189
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 996.647692231310
$node_(52) set Y_ 490.146296301198
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 915.597479702817
$node_(53) set Y_ 824.032291178883
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 445.417559423916
$node_(54) set Y_ 200.914951589955
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 936.507590036071
$node_(55) set Y_ 442.065251242349
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 691.061247891154
$node_(56) set Y_ 852.105069326011
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 266.097542474016
$node_(57) set Y_ 136.478806902193
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 53.020020968751
$node_(58) set Y_ 202.605132097210
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 578.544058610203
$node_(59) set Y_ 744.081268859905
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 54.710201476006
$node_(60) set Y_ 844.641601084219
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 880.560076227759
$node_(61) set Y_ 107.730222444757
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 47.246732768552
$node_(62) set Y_ 459.104134425085
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 851.811491304662
$node_(63) set Y_ 101.956934244558
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 303.745735096426
$node_(64) set Y_ 732.371567119544