scen-1000x1000-100-0-12-4

在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_ 235.567584731088
$node_(1) set Y_ 854.142173546051
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 486.307869866110
$node_(2) set Y_ 364.379232434125
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 616.691134659009
$node_(3) set Y_ 397.221590090634
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 846.923983539884
$node_(4) set Y_ 852.258719390096
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 251.363763223808
$node_(5) set Y_ 333.231852993117
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 216.637951411345
$node_(6) set Y_ 868.054897882816
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 730.453443549412
$node_(7) set Y_ 63.561935004013
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 720.313616860035
$node_(8) set Y_ 981.817206773220
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 396.793787997130
$node_(9) set Y_ 936.951568737041
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 849.872104708821
$node_(10) set Y_ 127.247231133666
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 0.513503328178
$node_(11) set Y_ 570.185721155979
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 109.064437959670
$node_(12) set Y_ 397.307291325308
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 507.137289480144
$node_(13) set Y_ 958.936542668490
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 524.554522924635
$node_(14) set Y_ 507.650792808322
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 529.122263411593
$node_(15) set Y_ 633.618960884305
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 904.958084599291
$node_(16) set Y_ 36.259552944521
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 592.555503139918
$node_(17) set Y_ 429.512607111049
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 543.910345752843
$node_(18) set Y_ 121.677766138634
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 63.131567582477
$node_(19) set Y_ 448.868429939257
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 157.937319083155
$node_(20) set Y_ 655.687070722395
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 878.381037050306
$node_(21) set Y_ 701.847665301659
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 777.364836861029
$node_(22) set Y_ 941.512604632782
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 150.716094828039
$node_(23) set Y_ 935.302156409846
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 597.199674942300
$node_(24) set Y_ 29.097131931129
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 637.149821298628
$node_(25) set Y_ 374.564511856114
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 970.609736563911
$node_(26) set Y_ 787.865916126668
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 309.866667853083
$node_(27) set Y_ 567.809411558996
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 816.963048057797
$node_(28) set Y_ 947.016489151711
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 942.373923415110
$node_(29) set Y_ 787.572784674493
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 734.882404865502
$node_(30) set Y_ 252.240590855315
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 355.382195820612
$node_(31) set Y_ 551.845452976083
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 199.257079594150
$node_(32) set Y_ 297.756118822845
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 339.418237237699
$node_(33) set Y_ 934.139484459651
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 549.996709678160
$node_(34) set Y_ 694.800433058311
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 485.984937022858
$node_(35) set Y_ 749.253789272310
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 992.556551881156
$node_(36) set Y_ 825.403174260557
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 683.393273319084
$node_(37) set Y_ 542.553261146440
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 520.203606905991
$node_(38) set Y_ 169.378210394726
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 291.807050005873
$node_(39) set Y_ 512.760158374271
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 994.781384655283
$node_(40) set Y_ 975.200323324957
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 55.313419107834
$node_(41) set Y_ 514.984991614059
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 144.578533306806
$node_(42) set Y_ 347.120469113706
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 27.745149575453
$node_(43) set Y_ 139.359918014874
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 322.320792491447
$node_(44) set Y_ 83.058569148948
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 654.344909628933
$node_(45) set Y_ 466.899325798254
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 430.179038262654
$node_(46) set Y_ 682.090059204387
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 606.259243813128
$node_(47) set Y_ 752.499830754102
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 765.148628353335
$node_(48) set Y_ 260.604153029185
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 219.399156605140
$node_(49) set Y_ 195.327666668774
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 942.694212699233
$node_(50) set Y_ 825.658400418268
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 947.827497422876
$node_(51) set Y_ 707.842840639691
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 86.262553500237
$node_(52) set Y_ 167.226653615139
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 903.170507308465
$node_(53) set Y_ 28.956765786593
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 992.885054499068
$node_(54) set Y_ 850.998004784125
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 736.799606426284
$node_(55) set Y_ 79.147607586428
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 18.224657986387
$node_(56) set Y_ 639.970113787533
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 108.104373373022
$node_(57) set Y_ 11.109712072578
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 490.968118158781
$node_(58) set Y_ 844.903979799305
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 90.257319659007
$node_(59) set Y_ 509.192776145169
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 484.874093173962
$node_(60) set Y_ 198.361693032028
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 520.302488683408
$node_(61) set Y_ 975.842211332743
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 43.265672884118
$node_(62) set Y_ 610.559808342415
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 485.034987530696
$node_(63) set Y_ 528.139766058080
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 808.921501840105
$node_(64) set Y_ 5.337475801228
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 503.981977443608
$node_(65) set Y_ 852.187174724223
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 615.897284143643
$node_(66) set Y_ 989.016964974305
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 380.326940369427
$node_(67) set Y_ 424.818785570871
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 994.354440775533
$node_(68) set Y_ 884.308917813035
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 277.005959882218
$node_(69) set Y_ 610.251724506299
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 873.325882374463
$node_(70) set Y_ 657.332900717306
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 35.070510129954
$node_(71) set Y_ 867.680322737119
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 541.641818117464
$node_(72) set Y_ 312.076470012172
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 477.932047296202
$node_(73) set Y_ 414.967700544712
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 969.409370729478
$node_(74) set Y_ 513.002557426156
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 282.648022868954
$node_(75) set Y_ 511.051188899726
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 825.079027438328
$node_(76) set Y_ 760.580070165156
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 926.018889444438
$node_(77) set Y_ 794.488398220590
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 273.582627178436
$node_(78) set Y_ 208.666911900516