scen-1000x1000-100-0-8-2

在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_ 726.591239517662
$node_(1) set Y_ 907.646044997853
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 193.052193229631
$node_(2) set Y_ 836.850101939398
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 23.598062349913
$node_(3) set Y_ 303.782031065480
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 638.931772935440
$node_(4) set Y_ 750.189301867575
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 211.428075650456
$node_(5) set Y_ 831.983966630732
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 587.039403394096
$node_(6) set Y_ 235.026138000370
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 135.765997283336
$node_(7) set Y_ 225.971175916659
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 985.215439867944
$node_(8) set Y_ 347.194072933792
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 57.955142134515
$node_(9) set Y_ 572.254842849163
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 582.220211399823
$node_(10) set Y_ 193.721139417850
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 798.226019231483
$node_(11) set Y_ 567.435650854891
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 540.915212817304
$node_(12) set Y_ 856.181161365998
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 139.690493756838
$node_(13) set Y_ 123.135423804250
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 49.902300836633
$node_(14) set Y_ 937.916512988322
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 690.571074659141
$node_(15) set Y_ 590.817513653937
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 794.097673941443
$node_(16) set Y_ 830.261568415979
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 713.952937458187
$node_(17) set Y_ 843.999974778075
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 768.178080991424
$node_(18) set Y_ 404.524011704451
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 434.817488019135
$node_(19) set Y_ 562.275754985651
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 234.785580173215
$node_(20) set Y_ 148.770425064446
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 406.275729350849
$node_(21) set Y_ 2.963660751762
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 553.294437234558
$node_(22) set Y_ 841.093217835646
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 565.239415737413
$node_(23) set Y_ 788.080017407773
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 989.863642900092
$node_(24) set Y_ 971.515145553923
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 791.043678159535
$node_(25) set Y_ 543.158079721774
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 812.608362976693
$node_(26) set Y_ 356.283093949732
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 331.238096716670
$node_(27) set Y_ 802.472005463908
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 327.798239090778
$node_(28) set Y_ 122.281774928989
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 345.630085238466
$node_(29) set Y_ 140.406601654594
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 478.564868878721
$node_(30) set Y_ 676.868181955136
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 942.878607118502
$node_(31) set Y_ 806.363107969500
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 799.149956884125
$node_(32) set Y_ 288.508691944091
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 946.769709624094
$node_(33) set Y_ 277.714825349969
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 965.376874364888
$node_(34) set Y_ 889.648316329719
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 84.077932906592
$node_(35) set Y_ 764.526830836136
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 178.157008326595
$node_(36) set Y_ 30.847642117809
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 42.241656238890
$node_(37) set Y_ 143.533882278606
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 920.495958913189
$node_(38) set Y_ 126.319589145482
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 908.060713114742
$node_(39) set Y_ 98.652966826907
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 157.167231728952
$node_(40) set Y_ 950.302369353632
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 242.186849105514
$node_(41) set Y_ 77.663190229265
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 76.621958551899
$node_(42) set Y_ 150.247561807379
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 176.316157056172
$node_(43) set Y_ 233.789190280851
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 100.549931213796
$node_(44) set Y_ 418.503006161686
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 311.452380510116
$node_(45) set Y_ 177.171889765695
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 568.750567969065
$node_(46) set Y_ 487.768537566288
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 410.961080046546
$node_(47) set Y_ 669.300499182862
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 906.271543727975
$node_(48) set Y_ 722.413460556662
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 846.472388948557
$node_(49) set Y_ 475.022111284163
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 210.181997710074
$node_(50) set Y_ 257.433468582226
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 144.322610519809
$node_(51) set Y_ 116.453541025172
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 979.846929138888
$node_(52) set Y_ 990.794999468366
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 591.475652309335
$node_(53) set Y_ 190.028926436085
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 248.228468103377
$node_(54) set Y_ 735.798262829144
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 306.482467461257
$node_(55) set Y_ 228.075396829388
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 726.593262350294
$node_(56) set Y_ 897.958120236253
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 418.104323731135
$node_(57) set Y_ 974.821730453671
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 633.756382652520
$node_(58) set Y_ 724.586791192392
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 202.897126870182
$node_(59) set Y_ 360.349644589938
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 622.544911015768
$node_(60) set Y_ 621.001450601317
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 335.171374630732
$node_(61) set Y_ 256.301293721073
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 345.588241846494
$node_(62) set Y_ 538.068501966575
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 616.650938311010
$node_(63) set Y_ 968.133152862262
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 159.069952155016
$node_(64) set Y_ 951.822313407403
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 224.434446170458
$node_(65) set Y_ 504.658194001509
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 489.890814961102
$node_(66) set Y_ 841.085384947129
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 472.791346916556
$node_(67) set Y_ 648.960767116118
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 792.907697941656
$node_(68) set Y_ 697.225793087013
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 153.618961170412
$node_(69) set Y_ 282.798512489881
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 538.311177621266
$node_(70) set Y_ 626.410308086967
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 931.759279605998
$node_(71) set Y_ 331.218875150044
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 323.636100761104
$node_(72) set Y_ 85.378240363533