PUZZLE #4773: Watershed D8 Flow Model (diff 3)
A 8×8 elevation grid. Compute D8 flow accumulation — drainage area per cell maps to letters.
DATA
| Elevation |
[12, 86, 90, 76, 87, 77, 58, 41], [88, 45, 82, 26, 37, 78, 77, 90], [42, 30, 51, 67, 36, 22, 27, 83], [79, 45, 36, 84, 85, 78, 77, 36], [51, 33, 23, 43, 65, 35, 36, 35], [50, 31, 14, 38, 25, 55, 50, 14], [68, 24, 36, 22, 75, 75, 61, 76], [88, 23, 23, 23, 83, 19, 68, 80]
|
| Grid Size |
8
|
| N Chars |
6
|
| Hint |
For each cell: find lowest neighbor (8-directional). Water flows that way. Accumulate flow from upstream cells. Sort outlet cells by accumulation -> letters.
|
| Answer Format |
lowercase letters, no spaces or punctuation
|
author's note: Pool fill: watershed diff 3
— website sponsored —
[ ad space ]