scen-1000x1000-100-0-12-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: 12.00

$node_(1) set X_ 652.916487110269
$node_(1) set Y_ 788.671609339897
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 775.496548361886
$node_(2) set Y_ 785.281412162011
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 916.072970168773
$node_(3) set Y_ 804.955103766970
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 63.907132044743
$node_(4) set Y_ 568.989457331827
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 593.626712693990
$node_(5) set Y_ 839.403680406629
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 354.270869080961
$node_(6) set Y_ 509.699682915548
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 644.358783760722
$node_(7) set Y_ 418.178001125704
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 78.689139834498
$node_(8) set Y_ 237.985496041835
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 257.581681119457
$node_(9) set Y_ 432.960008915459
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 747.685178957382
$node_(10) set Y_ 901.940464880179
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 851.138010506825
$node_(11) set Y_ 826.374318791880
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 139.925960974798
$node_(12) set Y_ 108.719691213405
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 259.334327760124
$node_(13) set Y_ 887.611139932180
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 10.660156146368
$node_(14) set Y_ 110.472337854071
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 713.985458776845
$node_(15) set Y_ 150.586117121166
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 219.192029067476
$node_(16) set Y_ 973.319786536969
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 38.197256640469
$node_(17) set Y_ 229.852185213844
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 83.792123978163
$node_(18) set Y_ 752.182715417314
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 380.438302335010
$node_(19) set Y_ 302.984153045639
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 725.502501541406
$node_(20) set Y_ 418.635559441141
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 532.836338725145
$node_(21) set Y_ 809.294625519569
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 170.818274445578
$node_(22) set Y_ 913.274641060155
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 112.278778617993
$node_(23) set Y_ 896.320776452645
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 331.910200088419
$node_(24) set Y_ 645.115117343138
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 705.615401559338
$node_(25) set Y_ 502.728474999658
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 558.389757990415
$node_(26) set Y_ 817.894180177330
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 399.049251039427
$node_(27) set Y_ 890.299958544495
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 463.009297107591
$node_(28) set Y_ 104.664652185887
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 393.028433131276
$node_(29) set Y_ 21.399055150791
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 922.558832828879
$node_(30) set Y_ 792.077684170703
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 911.699013695286
$node_(31) set Y_ 385.568129523593
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 896.742336356590
$node_(32) set Y_ 304.727446413685
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 406.967184674384
$node_(33) set Y_ 819.301168772592
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 96.805130171511
$node_(34) set Y_ 318.666197956793
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 204.869298348970
$node_(35) set Y_ 993.547466528101
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 623.393644370478
$node_(36) set Y_ 611.836483023354
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 812.848635353478
$node_(37) set Y_ 720.198774541990
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 930.502681445808
$node_(38) set Y_ 17.717933289571
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 713.746241122876
$node_(39) set Y_ 553.896325403410
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 629.554416312926
$node_(40) set Y_ 526.594876063477
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 274.095099998184
$node_(41) set Y_ 560.057097345857
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 544.312809353048
$node_(42) set Y_ 987.841341121060
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 113.953422802052
$node_(43) set Y_ 173.867225253097
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 514.436216771660
$node_(44) set Y_ 388.048522800236
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 733.924323064616
$node_(45) set Y_ 58.749025711831
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 375.889863508419
$node_(46) set Y_ 847.877745866667
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 232.616250964929
$node_(47) set Y_ 890.326080280079
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 235.926268254026
$node_(48) set Y_ 966.540574029544
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 949.075105991910
$node_(49) set Y_ 611.816131762445
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 814.418319483335
$node_(50) set Y_ 181.691356543962
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 502.142211629647
$node_(51) set Y_ 50.344587324484
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 148.231930626291
$node_(52) set Y_ 451.217317208680
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 662.160719086929
$node_(53) set Y_ 962.650250109625
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 632.908673752642
$node_(54) set Y_ 164.302930303700
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 12.994837486894
$node_(55) set Y_ 781.140604378933
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 615.520247512380
$node_(56) set Y_ 675.155556573823
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 743.790854541342
$node_(57) set Y_ 248.428921317807
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 839.458487343184
$node_(58) set Y_ 756.785692028236
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 29.569525283863
$node_(59) set Y_ 454.978734442687
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 431.941248189183
$node_(60) set Y_ 773.360379825205
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 703.407655760494
$node_(61) set Y_ 271.399735119490
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 530.146071440564
$node_(62) set Y_ 732.977181510018
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 726.378470027838
$node_(63) set Y_ 962.087320095408
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 506.337560922346
$node_(64) set Y_ 429.786125375455
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 233.487054802021
$node_(65) set Y_ 36.483632415695
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 162.763306472596
$node_(66) set Y_ 959.865524829860
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 998.570952511103
$node_(67) set Y_ 669.100867860604
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 389.651650258099
$node_(68) set Y_ 232.058006900248
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 705.584500276299
$node_(69) set Y_ 552.414956730696
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 191.923531782892
$node_(70) set Y_ 704.155452374526
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 221.515824178423
$node_(71) set Y_ 581.575182040991
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 936.213459274774
$node_(72) set Y_ 927.100324454722
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 133.990138358810
$node_(73) set Y_ 128.136990644788
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 631.255776416371
$node_(74) set Y_ 355.505963002894
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 709.712172685779
$node_(75) set Y_ 567.469235743929
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 282.606287044739
$node_(76) set Y_ 843.702311510251
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 695.606226388717
$node_(77) set Y_ 913.862063926771
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 199.208274100268
$node_(78) set Y_ 405.318399127281
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 481.331299257824
$node_(79) set Y_ 481.814561145007
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 249.020710224655
$node_(80) set Y_ 176.937525233664
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 395.676624658902
$node_(81) set Y_ 448.228984324923
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 582.255924360945
$node_(82) set Y_ 877.007923916725