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_ 855.484801232122
$node_(1) set Y_ 909.995817023723
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 282.102598459518
$node_(2) set Y_ 444.483277105773
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 835.380917294271
$node_(3) set Y_ 505.277864843608
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 738.490507777212
$node_(4) set Y_ 690.865718113516
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 415.273681454454
$node_(5) set Y_ 20.593106289515
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 135.348995272073
$node_(6) set Y_ 250.654598335848
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 525.870971133123
$node_(7) set Y_ 873.839503049285
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 941.520316915026
$node_(8) set Y_ 941.144653053238
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 894.432609338800
$node_(9) set Y_ 76.869311774222
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 191.799250976210
$node_(10) set Y_ 420.303580524708
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 950.708814823508
$node_(11) set Y_ 133.319567478358
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 361.448233165069
$node_(12) set Y_ 845.141424215092
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 210.188879252581
$node_(13) set Y_ 553.247484141279
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 265.445004326923
$node_(14) set Y_ 160.897694128873
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 686.567052085298
$node_(15) set Y_ 626.893237491992
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 6.039117931088
$node_(16) set Y_ 896.755931337879
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 180.140721220393
$node_(17) set Y_ 271.484122258010
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 57.653625053874
$node_(18) set Y_ 866.707773305691
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 898.377359750002
$node_(19) set Y_ 63.692742984962
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 763.463704696355
$node_(20) set Y_ 78.518080557519
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 335.176865242973
$node_(21) set Y_ 821.117329750229
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 945.225854328871
$node_(22) set Y_ 233.554224580098
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 884.810073200852
$node_(23) set Y_ 708.689558612349
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 312.072305603278
$node_(24) set Y_ 219.986938030948
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 529.806887949701
$node_(25) set Y_ 257.298159519272
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 453.541163076707
$node_(26) set Y_ 414.616960737677
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 965.987718131621
$node_(27) set Y_ 765.613468679985
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 634.603899234286
$node_(28) set Y_ 495.794605668445
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 22.911627786380
$node_(29) set Y_ 88.145061898117
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 910.411566871783
$node_(30) set Y_ 988.899345918002
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 853.758530578102
$node_(31) set Y_ 545.015465693192
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 484.693951173570
$node_(32) set Y_ 876.670158364482
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 633.160527591309
$node_(33) set Y_ 395.105517632476
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 865.569503869607
$node_(34) set Y_ 486.919057756534
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 940.120983325669
$node_(35) set Y_ 350.263454630300
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 363.589215708140
$node_(36) set Y_ 573.281510504101
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 745.368972728438
$node_(37) set Y_ 229.158719164870
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 60.200567847759
$node_(38) set Y_ 685.489955641230
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 579.422173795170
$node_(39) set Y_ 423.789783555899
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 258.771466198116
$node_(40) set Y_ 324.791146110732
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 652.948502720769
$node_(41) set Y_ 318.972034045875
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 10.281101804746
$node_(42) set Y_ 232.370676568724
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 742.761818067435
$node_(43) set Y_ 269.052568002862
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 557.161822679455
$node_(44) set Y_ 395.710320375327
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 588.024602048737
$node_(45) set Y_ 567.442924484201
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 628.080996944050
$node_(46) set Y_ 330.786419703295
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 836.495492487063
$node_(47) set Y_ 185.242819676290
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 726.496740544283
$node_(48) set Y_ 424.520094588585
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 752.685744160491
$node_(49) set Y_ 354.577737075456
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 755.306514291880
$node_(50) set Y_ 589.181236700339
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 539.820556751746
$node_(51) set Y_ 481.803254423285
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 13.701330876047
$node_(52) set Y_ 292.506300965021
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 836.380991964403
$node_(53) set Y_ 769.007845167926
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 881.687537665360
$node_(54) set Y_ 376.201548303272
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 250.811099643996
$node_(55) set Y_ 895.388868541407
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 668.707849268293
$node_(56) set Y_ 87.192091195522
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 664.396713296457
$node_(57) set Y_ 550.395386520776
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 463.393639498794
$node_(58) set Y_ 915.207812940453
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 445.784254649306
$node_(59) set Y_ 132.101488819871
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 2.399903723098
$node_(60) set Y_ 110.180967998547
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 682.496875340647
$node_(61) set Y_ 465.793543687553
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 25.388780526123
$node_(62) set Y_ 128.281130042737
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 597.895032507424
$node_(63) set Y_ 27.788684714883
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 238.462098041285
$node_(64) set Y_ 280.391907435194
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 493.582228402436
$node_(65) set Y_ 263.850878567408
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 408.673037477931
$node_(66) set Y_ 91.477260496983
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 291.639563282291
$node_(67) set Y_ 647.135135519216
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 371.869167932177
$node_(68) set Y_ 785.221791684727
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 910.986014552285
$node_(69) set Y_ 780.542205875770
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 876.699052181710
$node_(70) set Y_ 202.625577421699
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 427.677340982109
$node_(71) set Y_ 248.568220166672
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 987.847369572088
$node_(72) set Y_ 338.663355121517