scen-1000x1000-100-0-20-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: 20.00

$node_(1) set X_ 836.098061754053
$node_(1) set Y_ 705.369846720907
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 994.653222561770
$node_(2) set Y_ 371.873701610472
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 416.666196365578
$node_(3) set Y_ 729.369453455644
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 453.225401417283
$node_(4) set Y_ 252.764258172415
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 434.739300229335
$node_(5) set Y_ 447.878623566176
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 624.637959782888
$node_(6) set Y_ 851.405496594913
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 177.248076608943
$node_(7) set Y_ 77.863360787294
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 104.169754354452
$node_(8) set Y_ 611.987376838278
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 525.741984353469
$node_(9) set Y_ 728.807714603001
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 463.392873485976
$node_(10) set Y_ 702.990061428074
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 806.671075390294
$node_(11) set Y_ 567.562627840427
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 314.977437853475
$node_(12) set Y_ 332.413059796548
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 296.370342030551
$node_(13) set Y_ 778.370311339451
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 35.403120811745
$node_(14) set Y_ 103.041417473630
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 345.932939232662
$node_(15) set Y_ 350.380558665219
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 435.454477270178
$node_(16) set Y_ 642.303281263214
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 128.750870057455
$node_(17) set Y_ 470.857598081922
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 745.344698736843
$node_(18) set Y_ 474.683809290117
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 821.238156747142
$node_(19) set Y_ 180.799175594144
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 116.987090140454
$node_(20) set Y_ 949.989026804596
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 651.656773676066
$node_(21) set Y_ 862.331789342958
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 424.672835681836
$node_(22) set Y_ 472.894930475992
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 43.130964524225
$node_(23) set Y_ 541.659926287951
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 422.883956867712
$node_(24) set Y_ 694.787738665953
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 403.991715218033
$node_(25) set Y_ 847.556793015210
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 167.682668729068
$node_(26) set Y_ 447.122679742258
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 389.216718890284
$node_(27) set Y_ 590.566625596780
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 141.910417995334
$node_(28) set Y_ 793.208434108317
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 438.123418199113
$node_(29) set Y_ 309.593086724402
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 240.331113437698
$node_(30) set Y_ 827.340137089397
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 900.159712786844
$node_(31) set Y_ 382.241531898693
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 620.548570784837
$node_(32) set Y_ 338.283130573080
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 691.834618623095
$node_(33) set Y_ 860.879684688195
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 165.623267715261
$node_(34) set Y_ 591.994330997062
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 243.121216174011
$node_(35) set Y_ 786.171838500098
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 930.277462035803
$node_(36) set Y_ 934.955834797106
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 647.051522775416
$node_(37) set Y_ 95.900729338187
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 526.950165846952
$node_(38) set Y_ 890.172738949428
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 882.072567838284
$node_(39) set Y_ 457.227627469878
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 825.128573799318
$node_(40) set Y_ 529.124090666485
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 553.128356808065
$node_(41) set Y_ 352.078739233394
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 419.296829203036
$node_(42) set Y_ 435.200924233473
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 809.306366703272
$node_(43) set Y_ 244.425402589477
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 964.325014899958
$node_(44) set Y_ 362.434723098460
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 596.504141822871
$node_(45) set Y_ 383.621844155778
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 797.635647331933
$node_(46) set Y_ 405.810508113266
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 628.047246745255
$node_(47) set Y_ 761.960662284675
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 768.245231211726
$node_(48) set Y_ 224.551388620910
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 145.582506027576
$node_(49) set Y_ 565.880878596444
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 630.361896734176
$node_(50) set Y_ 773.629752772830
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 327.841540468242
$node_(51) set Y_ 398.607127998687
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 998.181141393741
$node_(52) set Y_ 473.424046495817
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 964.488006595131
$node_(53) set Y_ 628.543038180701
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 247.053798855771
$node_(54) set Y_ 292.329546650496
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 27.150165766511
$node_(55) set Y_ 245.234940302296
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 765.753593146313
$node_(56) set Y_ 991.638172361642
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 873.777978482997
$node_(57) set Y_ 12.807391589207
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 283.967718599261
$node_(58) set Y_ 900.928144249508
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 258.042331891503
$node_(59) set Y_ 49.721311332698
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 892.566316198274
$node_(60) set Y_ 131.820309961624
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 62.528702921905
$node_(61) set Y_ 176.534034384658
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 32.748453798255
$node_(62) set Y_ 320.571035279070
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 226.255345717356
$node_(63) set Y_ 925.314769996529
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 452.391345240693
$node_(64) set Y_ 288.784048639261
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 101.848803968310
$node_(65) set Y_ 485.139799504609
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 609.355083918330
$node_(66) set Y_ 328.104149685666
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 410.454569088262
$node_(67) set Y_ 61.746429211808
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 616.888198790588
$node_(68) set Y_ 512.303373522233
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 546.886228716417
$node_(69) set Y_ 226.243282296042