scen-1000x1000-100-0-8-3

在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_ 335.125175908738
$node_(1) set Y_ 421.510301704393
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 988.546713197833
$node_(2) set Y_ 557.886065679904
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 187.151608134591
$node_(3) set Y_ 333.548401154456
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 949.493416045729
$node_(4) set Y_ 522.276784043328
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 755.058702858849
$node_(5) set Y_ 938.040128830685
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 80.162849310355
$node_(6) set Y_ 942.210310993440
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 271.588529572265
$node_(7) set Y_ 29.656264943208
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 464.487094623891
$node_(8) set Y_ 26.647232018237
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 967.696393773893
$node_(9) set Y_ 544.649943934247
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 968.857543011677
$node_(10) set Y_ 239.284923398942
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 574.306208877455
$node_(11) set Y_ 433.344637222692
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 265.932155417180
$node_(12) set Y_ 542.002602238471
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 977.994581156939
$node_(13) set Y_ 234.789698481641
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 781.287525637413
$node_(14) set Y_ 552.300789621517
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 668.134335704334
$node_(15) set Y_ 47.219681107377
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 94.303391912772
$node_(16) set Y_ 646.128916914057
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 282.009379589019
$node_(17) set Y_ 875.590917550185
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 198.429706122697
$node_(18) set Y_ 950.143715293352
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 922.810598657563
$node_(19) set Y_ 292.733098035469
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 596.272631794532
$node_(20) set Y_ 204.819977833704
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 168.324015638439
$node_(21) set Y_ 794.702338382890
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 154.963693179841
$node_(22) set Y_ 91.134613883125
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 87.435436005483
$node_(23) set Y_ 751.236324974373
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 295.954592182491
$node_(24) set Y_ 255.759451643922
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 545.938662944387
$node_(25) set Y_ 450.918285362332
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 346.894065992708
$node_(26) set Y_ 633.374099415531
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 202.154609923828
$node_(27) set Y_ 642.848658175198
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 889.133551059452
$node_(28) set Y_ 748.093273333876
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 93.766943124653
$node_(29) set Y_ 236.027616639283
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 381.467372336530
$node_(30) set Y_ 295.921553048481
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 878.876274814481
$node_(31) set Y_ 270.600922983106
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 44.014825969481
$node_(32) set Y_ 972.643217939134
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 506.628540088050
$node_(33) set Y_ 425.482198306011
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 268.564771040400
$node_(34) set Y_ 385.504814489654
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 696.083121754778
$node_(35) set Y_ 312.579597009880
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 358.148032481573
$node_(36) set Y_ 202.711661429952
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 738.061795781553
$node_(37) set Y_ 626.712803521972
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 588.216475919606
$node_(38) set Y_ 434.144917123454
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 939.292400531853
$node_(39) set Y_ 946.364508401179
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 636.856578553406
$node_(40) set Y_ 677.354195900528
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 573.077311510275
$node_(41) set Y_ 225.073054060135
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 111.499112611106
$node_(42) set Y_ 512.369712094912
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 171.437562514099
$node_(43) set Y_ 748.355691164512
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 189.723907582563
$node_(44) set Y_ 744.514874024373
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 973.428745690308
$node_(45) set Y_ 301.223020659330
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 256.884585706408
$node_(46) set Y_ 144.866307791530
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 49.578711410965
$node_(47) set Y_ 446.608493754633
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 889.381181815903
$node_(48) set Y_ 23.007456688396
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 747.831514413963
$node_(49) set Y_ 146.265767575095
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 167.873764479926
$node_(50) set Y_ 797.410225824928
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 592.874261329728
$node_(51) set Y_ 57.254946348614
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 820.417682978986
$node_(52) set Y_ 340.705775330814
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 203.520713923709
$node_(53) set Y_ 988.291447458912
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 138.116000742866
$node_(54) set Y_ 796.394975253437
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 45.546393394649
$node_(55) set Y_ 958.533683721852
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 137.100750171374
$node_(56) set Y_ 249.067107318358
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 946.825131233548
$node_(57) set Y_ 275.216750914240
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 45.462082158918
$node_(58) set Y_ 992.371524628197
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 233.750434688876
$node_(59) set Y_ 182.562832330292
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 241.438631999339
$node_(60) set Y_ 180.575565509548
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 457.779583710194
$node_(61) set Y_ 286.900714158257
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 172.947089724868
$node_(62) set Y_ 691.530018399070
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 469.463546954211
$node_(63) set Y_ 414.385721724207
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 872.105583908618
$node_(64) set Y_ 927.243130664405
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 701.286436348126
$node_(65) set Y_ 45.052673220609
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 618.773148650598
$node_(66) set Y_ 170.749982889460
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 459.438395410478
$node_(67) set Y_ 490.878732146339
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 97.993113140988
$node_(68) set Y_ 160.724831345727
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 535.931405366949
$node_(69) set Y_ 716.766261791586
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 331.474814235187
$node_(70) set Y_ 995.369800777426
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 207.644993525049
$node_(71) set Y_ 429.467927376174
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 156.094631710276
$node_(72) set Y_ 743.576398891997
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 146.234188754884
$node_(73) set Y_ 487.569445945463
$node_(73) set Z_ 0.000000000000