scen-1600x1600-200-0-5-1

在Linux下做的QuadTree的程序

#
# nodes: 200, max time: 300.000000, max x: 1600.00, max y: 1600.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 5.00

$node_(1) set X_ 353.144952800644
$node_(1) set Y_ 1347.239587267174
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1537.250305601860
$node_(2) set Y_ 386.367006759425
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 10.821324591336
$node_(3) set Y_ 332.576719063743
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1434.364532526477
$node_(4) set Y_ 363.966277391980
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 79.816306415372
$node_(5) set Y_ 1371.614838212792
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 750.333284151405
$node_(6) set Y_ 90.637631006708
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 104.191556615932
$node_(7) set Y_ 584.697816762338
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 454.603908398688
$node_(8) set Y_ 184.007863031304
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 356.312654314527
$node_(9) set Y_ 1204.937193295151
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 274.645494038013
$node_(10) set Y_ 460.504210930459
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 189.635009396886
$node_(11) set Y_ 729.249403181759
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 644.512074706822
$node_(12) set Y_ 545.947663711413
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 334.186595816307
$node_(13) set Y_ 919.157568744834
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1006.451874641872
$node_(14) set Y_ 523.821605213193
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 48.406971265990
$node_(15) set Y_ 50.963948688091
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1069.769268924606
$node_(16) set Y_ 382.593567082298
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 970.121518177984
$node_(17) set Y_ 476.221142905876
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 906.415172295491
$node_(18) set Y_ 1018.528489443974
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 527.185092339025
$node_(19) set Y_ 376.184440559495
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1401.122057271330
$node_(20) set Y_ 1497.306610517009
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 852.405584210429
$node_(21) set Y_ 707.537228906218
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 915.835099300380
$node_(22) set Y_ 1379.590676549454
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1083.721670210770
$node_(23) set Y_ 716.957155911106
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1276.897286405860
$node_(24) set Y_ 336.127253760596
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1424.494385562382
$node_(25) set Y_ 592.732385045636
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 115.717929649447
$node_(26) set Y_ 908.216055112549
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1309.689541701801
$node_(27) set Y_ 1392.615216055306
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1244.343308873145
$node_(28) set Y_ 1134.183926603580
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 385.347600440340
$node_(29) set Y_ 1360.061238522592
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 442.399981055526
$node_(30) set Y_ 95.037141481538
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1152.676453917295
$node_(31) set Y_ 86.743289268068
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1229.221068085117
$node_(32) set Y_ 1538.024054357634
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1446.804527790660
$node_(33) set Y_ 71.621048480041
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 33.061195923627
$node_(34) set Y_ 999.480981047352
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 158.364337748109
$node_(35) set Y_ 1262.282264008745
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 937.505034744383
$node_(36) set Y_ 5.168864878166
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1333.903313233843
$node_(37) set Y_ 970.566230668011
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1004.649845925518
$node_(38) set Y_ 1492.267650981952
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 632.848494761210
$node_(39) set Y_ 342.154880754356
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1497.436516605176
$node_(40) set Y_ 366.751807334451
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1312.721111422367
$node_(41) set Y_ 902.086361870091
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 259.019457655800
$node_(42) set Y_ 345.569605522974
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1244.241242624448
$node_(43) set Y_ 156.455973600373
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 712.321412857425
$node_(44) set Y_ 956.962354131270
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1058.542336215522
$node_(45) set Y_ 971.340871258283
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1302.531959654244
$node_(46) set Y_ 702.783578179367
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1127.796844858656
$node_(47) set Y_ 414.853372596124
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 59.745931650034
$node_(48) set Y_ 586.339180413576
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1386.194243854407
$node_(49) set Y_ 1362.277892049336
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1289.122759338001
$node_(50) set Y_ 913.991088052460
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 177.131263984857
$node_(51) set Y_ 1348.868690988035
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1500.330269211094
$node_(52) set Y_ 1563.325507839265
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1111.146582376768
$node_(53) set Y_ 1189.453027888492
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 877.316595231122
$node_(54) set Y_ 1288.277846361625
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 938.321718215924
$node_(55) set Y_ 777.646863781613
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1251.603353540287
$node_(56) set Y_ 449.468300677146
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 367.099891009502
$node_(57) set Y_ 528.919948855864
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 137.746146378169
$node_(58) set Y_ 1305.421609970484
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1306.566812637477
$node_(59) set Y_ 1389.349500663514
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 154.889909987027
$node_(60) set Y_ 73.666703731435
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 318.269448858775
$node_(61) set Y_ 292.636056365196
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1379.088313701918
$node_(62) set Y_ 24.836260835650
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 81.985556368107
$node_(63) set Y_ 1533.978223688945
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 98.502964567084
$node_(64) set Y_ 400.255005226882
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 226.614279393538
$node_(65) set Y_ 1477.591278269002
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 425.091266807590
$node_(66) set Y_ 308.599836506703
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1411.569501297345
$node_(67) set Y_ 523.594231374675
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 708.854841733586
$node_(68) set Y_ 38.183780775338
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 401.185509728133
$node_(69) set Y_ 1133.946108541176
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 346.783617282042
$node_(70) set Y_ 212.755010364874
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 57.540340000306
$node_(71) set Y_ 1055.638459015627
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 250.938791140213
$node_(72) set Y_ 458.725849728439
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 589.584567641259
$node_(73) set Y_ 597.722408422254
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 671.480860093313
$node_(74) set Y_ 647.124907641565
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 53.360867522337
$node_(75) set Y_ 922.419651978584
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1105.850757370004
$node_(76) set Y_ 642.945435163595
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1520.142060400838
$node_(77) set Y_ 177.331616802714
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1290.070342805160
$node_(78) set Y_ 1573.502927923175
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1099.751268781298
$node_(79) set Y_ 795.921099514561
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 616.448362426167
$node_(80) set Y_ 1019.893329266591
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 973.252716317275
$node_(81) set Y_ 306.518704570724
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 993.396256529163
$node_(82) set Y_ 473.003985183028
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1102.439804085285
$node_(83) set Y_ 9.844619039785
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 1492.897314449619
$node_(84) set Y_ 475.692520487016
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 316.363323610510
$node_(85) set Y_ 886.293570318180
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 948.696505670044
$node_(86) set Y_ 1418.803128440853
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 896.138189357965
$node_(87) set Y_ 841.593819459060
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 294.495648267266
$node_(88) set Y_ 1212.501513713533
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 127.887389116637
$node_(89) set Y_ 1243.192153937310
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1031.304641493783
$node_(90) set Y_ 1024.025579219660
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 484.785972735767
$node_(91) set Y_ 1325.800289761050
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 636.527092272590
$node_(92) set Y_ 612.673361852404
$node_(92) set Z_ 0.000000000000