scen-1000x1000-100-0-15-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: 15.00

$node_(1) set X_ 427.366281104704
$node_(1) set Y_ 856.437852494119
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 488.108896851903
$node_(2) set Y_ 362.190319840393
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 978.420026538667
$node_(3) set Y_ 122.063967449697
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 995.586723034612
$node_(4) set Y_ 405.786307230493
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 978.501819943816
$node_(5) set Y_ 483.695619473638
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 767.976627070887
$node_(6) set Y_ 956.921846069606
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 605.759586923334
$node_(7) set Y_ 763.563350158283
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 362.708152887222
$node_(8) set Y_ 584.261406454273
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 247.258969219044
$node_(9) set Y_ 130.684780010894
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 541.183252111002
$node_(10) set Y_ 853.018556608039
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 894.248130169176
$node_(11) set Y_ 903.891405463885
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 437.279962649435
$node_(12) set Y_ 141.507098975343
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 34.576185061902
$node_(13) set Y_ 978.463215226098
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 994.525655583382
$node_(14) set Y_ 928.824315231079
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 882.354620277107
$node_(15) set Y_ 431.805618285601
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 70.331413793545
$node_(16) set Y_ 916.930805339009
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 410.268833098823
$node_(17) set Y_ 64.857069429711
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 845.755120157211
$node_(18) set Y_ 292.623452963053
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 496.662687715313
$node_(19) set Y_ 916.086533950756
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 209.554257889185
$node_(20) set Y_ 906.931520814135
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 980.943603380467
$node_(21) set Y_ 55.309377633519
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 199.554973364312
$node_(22) set Y_ 477.606290682903
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 971.395911584275
$node_(23) set Y_ 409.109231253497
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 384.537811084161
$node_(24) set Y_ 952.339515017526
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 464.418608887016
$node_(25) set Y_ 584.092784448473
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 429.945805287552
$node_(26) set Y_ 435.814520058415
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 993.202015701970
$node_(27) set Y_ 814.483616837374
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 388.154034663064
$node_(28) set Y_ 457.620624176109
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 398.576400872970
$node_(29) set Y_ 818.099840416277
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 893.435144700185
$node_(30) set Y_ 391.778416627724
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 632.583456840775
$node_(31) set Y_ 281.589178950372
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 849.399040803833
$node_(32) set Y_ 31.159857300868
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 99.689018953773
$node_(33) set Y_ 742.834185091141
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 422.938273928592
$node_(34) set Y_ 732.272475794548
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 24.423364094298
$node_(35) set Y_ 272.337314785210
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 763.432333561077
$node_(36) set Y_ 124.112383048070
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 15.171499463474
$node_(37) set Y_ 186.370607076792
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 856.384859308279
$node_(38) set Y_ 39.594863557772
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 458.707921862002
$node_(39) set Y_ 619.817192456479
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 163.707247071504
$node_(40) set Y_ 473.879421791138
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 806.187799533272
$node_(41) set Y_ 20.092105966906
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 513.474285348910
$node_(42) set Y_ 264.895721448059
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 639.909298423386
$node_(43) set Y_ 677.181532420414
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 738.775143239196
$node_(44) set Y_ 446.097097543781
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 697.273638387320
$node_(45) set Y_ 252.249428175230
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 710.992818991839
$node_(46) set Y_ 337.182936397829
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 929.430961061305
$node_(47) set Y_ 449.767961818159
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 783.280034407271
$node_(48) set Y_ 626.704599035748
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 702.017390459050
$node_(49) set Y_ 494.272852986234
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 963.887535899238
$node_(50) set Y_ 631.448351107478
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 944.040815270054
$node_(51) set Y_ 747.167569893633
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 258.152949730349
$node_(52) set Y_ 646.058205316227
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 241.440422466990
$node_(53) set Y_ 222.040485216710
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 277.506556010828
$node_(54) set Y_ 185.481237324167
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 969.208055110343
$node_(55) set Y_ 535.659505741177
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 831.539442640395
$node_(56) set Y_ 210.648477630117
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 757.699991423549
$node_(57) set Y_ 109.045998238346
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 396.129714954284
$node_(58) set Y_ 726.908046121015
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 644.705504445185
$node_(59) set Y_ 227.669157647463
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 937.556523751133
$node_(60) set Y_ 402.405495455857
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 336.715155885810
$node_(61) set Y_ 333.686238758202
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 129.313541163996
$node_(62) set Y_ 981.420660330994
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 561.355396405665
$node_(63) set Y_ 66.870064967913