|
Water Retention Homework 2010 Problem #1. Find the water capacity for the following square and write your solution in code that will find the water capacity for any order 5 square
(1)
Method 1 : list all pathways of escape from each interior cell to the exterior There are only 3 unique cell positions in the interior b2, b3, c3 Step 1. List all pathways for cell position c3
(1) Starting from cell c3 and moving through cell b3 there are 5 paths
Step 2. List all pathways for cell position b2
Starting from cell b2 and moving to a2 or through b3 there are 18 paths
(1) The number of pathways defined for b2 … obviously apply to b4,d2 and d4
Step 3. List all pathways off the square for cell b3
|