a789. 11. Diffusion Limited Aggregation
Tags :
Accepted rate : 66人/80人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-10-23 15:53

Content

擴散極限凝聚( Diffusion-limited aggregation (DLA) )是一個凝聚結晶的過程,粒子經過隨機移動之後會凝聚成某種特定形式。這種DLA形式出現在自然中的河流分支和雷電。

請寫一個程式生成DLA圖 

Input
輸入多組測資,每組第一個區塊是一個11x11陣列的亂數,代表這些點的海拔高度。第二個區塊為x, y數對,代表一滴雨水在空中落下的起始座標,而他的移動軌跡正是DLA。x軸從左開始算,y軸從上開始算,( 0, 0 )是左上角的第一個點。輸入-1 -1結束。
Output
請畫出這些水滴的流動軌跡。水滴會向周圍八個點中更低而且最低的那個高度進行流動,如果沒有更低的點或者已經流過的,則停止流動。
Sample Input #1
600 809 840 815 555 508 493 546 608 737 930
774 831 699 536 586 818 485 790 861 617 838
799 919 538 521 510 431 924 742 589 602 814
645 933 801 521 728 870 701 621 705 746 730
665 665 655 515 496 720 729 969 517 858 532
606 606 572 797 480 469 455 666 483 488 514
545 864 928 866 906 639 454 480 699 607 582
884 602 617 608 812 957 583 499 500 672 672
966 597 587 580 958 667 684 537 500 912 805
843 783 653 577 528 523 521 515 506 830 875
643 904 632 859 627 690 561 657 741 729 587
10 4
2 7
3 2
7 9
8 4
5 0
6 1
-1 -1
Sample Output #1
.....*.....
......*....
...***.....
...........
........*.*
........**.
......**...
..*....*...
...*....*..
....****...
...........
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Tags:
出處:
HP CodeWars2008 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」