scen-2000x2000-300-0-10-2

在Linux下做的QuadTree的程序

#
# nodes: 300, max time: 300.000000, max x: 2000.00, max y: 2000.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 1401.558708046883
$node_(1) set Y_ 276.490910092904
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 262.628354240609
$node_(2) set Y_ 1770.459922761550
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 272.960754224108
$node_(3) set Y_ 1074.127459410751
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 533.341260847116
$node_(4) set Y_ 1674.519462270991
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1350.618370434977
$node_(5) set Y_ 795.969615087725
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1444.979384206787
$node_(6) set Y_ 1623.579124659086
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1870.097074498476
$node_(7) set Y_ 1978.320645053904
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1298.098586104323
$node_(8) set Y_ 1220.715444107700
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 774.290259315875
$node_(9) set Y_ 743.077969485357
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 844.294567941032
$node_(10) set Y_ 644.387333919920
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 721.398614644830
$node_(11) set Y_ 142.393153219601
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1865.102778027619
$node_(12) set Y_ 1495.688873960705
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 885.471123636281
$node_(13) set Y_ 709.397346074220
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 140.076207054871
$node_(14) set Y_ 1606.869738281111
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 851.790499293821
$node_(15) set Y_ 5.178985188059
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1102.558611416062
$node_(16) set Y_ 1737.261622930102
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 714.576331262279
$node_(17) set Y_ 1242.634819402256
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1344.131360385459
$node_(18) set Y_ 1566.366830556101
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1247.813804590315
$node_(19) set Y_ 446.689971907090
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1303.628453591772
$node_(20) set Y_ 1962.390135852595
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1689.324791309346
$node_(21) set Y_ 647.759813151478
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1528.756965582942
$node_(22) set Y_ 937.138595073908
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1094.449785058568
$node_(23) set Y_ 832.385418348960
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 899.528730100749
$node_(24) set Y_ 783.774575542161
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1480.145232431761
$node_(25) set Y_ 428.285694857937
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1720.913170616069
$node_(26) set Y_ 574.595016664575
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1260.671114138220
$node_(27) set Y_ 620.441899891064
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1358.369593138058
$node_(28) set Y_ 740.816345744227
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1048.727595680324
$node_(29) set Y_ 1079.282762928373
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1315.411362408802
$node_(30) set Y_ 309.398708992790
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1699.724663750760
$node_(31) set Y_ 673.780954721107
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1050.215054737017
$node_(32) set Y_ 748.452258605329
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1753.063718580803
$node_(33) set Y_ 365.626416320066
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1057.850967598119
$node_(34) set Y_ 1452.788381505809
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1039.407371972495
$node_(35) set Y_ 108.066021509383
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 201.240639285384
$node_(36) set Y_ 792.471089727544
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 473.692437829449
$node_(37) set Y_ 1259.091606883504
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 245.259470407599
$node_(38) set Y_ 1513.099809801944
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1367.157628392887
$node_(39) set Y_ 446.500109692983
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 305.570898703734
$node_(40) set Y_ 1840.850066222335
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1705.591716576487
$node_(41) set Y_ 550.830369111333
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1353.949876129848
$node_(42) set Y_ 1072.749344143620
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 997.330478804316
$node_(43) set Y_ 1659.520774833582
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 913.599409540202
$node_(44) set Y_ 702.922194555049
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 210.351144050484
$node_(45) set Y_ 267.549284844297
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1775.671538698670
$node_(46) set Y_ 1207.681622854800
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1927.070060609202
$node_(47) set Y_ 689.270948344441
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1910.603818341172
$node_(48) set Y_ 137.421203833932
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 956.820233188738
$node_(49) set Y_ 1686.275356214088
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1345.102826688732
$node_(50) set Y_ 883.890292972186
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 375.546303732775
$node_(51) set Y_ 1255.706644204151
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1021.311496806118
$node_(52) set Y_ 1332.366537852836
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 941.982000523808
$node_(53) set Y_ 366.414323600419
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 216.256829999268
$node_(54) set Y_ 1317.528304256583
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1622.120967804570
$node_(55) set Y_ 1237.568327736708
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 649.894841283665
$node_(56) set Y_ 564.102967502624
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1603.982651337127
$node_(57) set Y_ 866.151672214256
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1881.631272690530
$node_(58) set Y_ 1226.103618315943
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 103.719999125210
$node_(59) set Y_ 531.526113148441
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1790.206586749889
$node_(60) set Y_ 1707.702650462337
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1397.677785362697
$node_(61) set Y_ 1671.837858614665
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 933.806267952526
$node_(62) set Y_ 1501.397784487907
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 203.363970937353
$node_(63) set Y_ 724.012853876661
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1209.100434124490
$node_(64) set Y_ 1601.041757231372
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 395.850711665572
$node_(65) set Y_ 142.906702182585
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1102.439540893526
$node_(66) set Y_ 599.214683534248
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 866.919556059246
$node_(67) set Y_ 311.539975123585
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 200.256439939866
$node_(68) set Y_ 1262.770268656141
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 454.446677306170
$node_(69) set Y_ 1302.695980833392
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1861.984952190389
$node_(70) set Y_ 1321.366233365417
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1614.235955956977
$node_(71) set Y_ 62.241391304501
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 584.136501195804
$node_(72) set Y_ 68.682632437394
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1364.937372137893
$node_(73) set Y_ 446.121452560440
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1390.048866734133
$node_(74) set Y_ 979.173328200439
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 508.362843864941
$node_(75) set Y_ 1974.185367929937
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1047.855960637833
$node_(76) set Y_ 1873.300216934157
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 420.306820595946
$node_(77) set Y_ 437.904826546212
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 852.473544308842
$node_(78) set Y_ 928.669664460887
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 412.090194581718
$node_(79) set Y_ 1900.329504946675
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 801.969880569290
$node_(80) set Y_ 832.397015177664
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 338.234331598456
$node_(81) set Y_ 1654.443424878133
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1761.066679638551
$node_(82) set Y_ 750.324526180174
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1554.772929930377
$node_(83) set Y_ 563.036560313410