Cody

# Problem 42639. Find the Final State of an Abelian Sandpile

Solution 1945293

Submitted on 22 Sep 2019 by Bailey Horton
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

### Test Suite

Test Status Code Input and Output
1   Pass
A = 1; B_correct = 1; assert(isequal(sandpile(A),B_correct))

2   Pass
A = [0 0 0;0 4 1;1 0 0]; B_correct = [0 1 0;1 0 2;1 1 0]; assert(isequal(sandpile(A),B_correct))

B = 0 0 0 0 0 1 1 0 0 B = 0 1 0 0 0 1 1 0 0 B = 0 1 0 0 0 1 1 1 0 B = 0 1 0 1 0 1 1 1 0 B = 0 1 0 1 0 2 1 1 0

3   Pass
A = [0 0 0 0;0 4 4 0;0 0 0 0]; B_correct = [0 1 1 0;1 1 1 1;0 1 1 0]; assert(isequal(sandpile(A),B_correct))

B = 0 0 0 0 0 0 4 0 0 0 0 0 B = 0 1 0 0 0 0 4 0 0 0 0 0 B = 0 1 0 0 0 0 4 0 0 1 0 0 B = 0 1 0 0 1 0 4 0 0 1 0 0 B = 0 1 0 0 1 0 5 0 0 1 0 0 B = 0 1 0 0 1 0 1 0 0 1 0 0 B = 0 1 1 0 1 0 1 0 0 1 0 0 B = 0 1 1 0 1 0 1 0 0 1 1 0 B = 0 1 1 0 1 1 1 0 0 1 1 0 B = 0 1 1 0 1 1 1 1 0 1 1 0

4   Pass
A = [0 0 0 0 0;0 0 0 0 0;0 0 17 0 0;0 0 0 7 0;0 0 0 0 0]; B_correct = [0 0 1 0 0;0 2 1 2 0;1 1 1 3 1;0 2 3 1 2;0 0 1 2 0]; assert(isequal(sandpile(A),B_correct))

B = 0 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 7 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 1 0 0 0 0 13 0 0 0 0 0 7 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 1 0 0 0 0 13 0 0 0 0 1 7 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 1 0 0 0 1 13 0 0 0 0 1 7 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 1 0 0 0 1 13 1 0 0 0 1 7 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 1 0 0 0 1 13 1 0 0 0 1 3 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 1 0 0 0 1 13 2 0 0 0 1 3 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 1 0 0 0 1 13 2 0 0 0 1 3 0 0 0 0 1 0 B = 0 0 0 0 0 0 0 1 0 0 0 1 13 2 0 0 0 2 3 0 0 0 0 1 0 B = 0 0 0 0 0 0 0 1 0 0 0 1 13 2 0 0 0 2 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 1 0 0 0 1 9 2 0 0 0 2 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 2 0 0 0 1 9 2 0 0 0 2 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 2 0 0 0 1 9 2 0 0 0 3 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 2 0 0 0 2 9 2 0 0 0 3 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 2 0 0 0 2 9 3 0 0 0 3 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 2 0 0 0 2 5 3 0 0 0 3 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 0 0 0 2 5 3 0 0 0 3 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 0 0 0 2 5 3 0 0 0 4 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 0 0 0 3 5 3 0 0 0 4 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 0 0 0 3 5 4 0 0 0 4 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 0 0 0 3 5 0 0 0 0 4 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 5 0 0 0 0 4 3 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 5 0 0 0 0 4 4 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 6 0 0 0 0 4 4 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 6 0 1 0 0 4 4 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 6 0 1 0 0 0 4 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 7 0 1 0 0 0 4 1 0 0 0 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 7 0 1 0 0 0 4 1 0 0 1 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 7 0 1 0 1 0 4 1 0 0 1 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 7 0 1 0 1 0 5 1 0 0 1 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 7 0 1 0 1 0 1 1 0 0 1 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 7 1 1 0 1 0 1 1 0 0 1 1 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 7 1 1 0 1 0 1 1 0 0 1 2 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 7 1 1 0 1 1 1 1 0 0 1 2 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 7 1 1 0 1 1 1 2 0 0 1 2 0 B = 0 0 0 0 0 0 0 3 1 0 0 3 3 1 1 0 1 1 1 2 0 0 1 2 0 B = 0 0 0 0 0 0 0 4 1 0 0 3 3 1 1 0 1 1 1 2 0 0 1 2 0 B = 0 0 0 0 0 0 0 4 1 0 0 3 3 1 1 0 1 2 1 2 0 0 1 2 0 B = 0 0 0 0 0 0 0 4 1 0 0 4 3 1 1 0 1 2 1 2 0 0 1 2 0 B = 0 0 0 0 0 0 0 4 1 0 0 4 3 2 1 0 1 2 1 2 0 0 1 2 0 B = 0 0 0 0 0 0 0 0 1 0 0 4 3 2 1 0 1 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 0 0 1 0 0 4 3 2 1 0 1 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 0 0 1 0 0 4 4 2 1 0 1 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 1 0 1 0 0 4 4 2 1 0 1 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 1 0 2 0 0 4 4 2 1 0 1 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 1 0 2 0 0 0 4 2 1 0 1 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 2 0 2 0 0 0 4 2 1 0 1 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 2 0 2 0 0 0 4 2 1 0 2 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 2 0 2 0 1 0 4 2 1 0 2 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 2 0 2 0 1 0 5 2 1 0 2 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 2 0 2 0 1 0 1 2 1 0 2 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 2 1 2 0 1 0 1 2 1 0 2 2 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 2 1 2 0 1 0 1 2 1 0 2 3 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 2 1 2 0 1 1 1 2 1 0 2 3 1 2 0 0 1 2 0 B = 0 0 1 0 0 0 2 1 2 0 1 1 1 3 1 0 2 3 1 2 0 0 1 2 0

5   Pass
A = [0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0;0 0 0 16 2 3 13 0 0 0 0;0 0 0 5 11 10 8 0 0 0 0;0 0 0 9 7 6 12 0 0 0 0;0 0 0 4 14 15 1 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0]; B_correct = [0 0 0 0 0 0 0 0 0 0 0;0 0 1 3 3 3 3 1 0 0 0;0 2 3 2 3 3 2 3 2 0 0;1 1 1 3 2 3 1 1 1 1 0;1 3 1 1 3 3 1 2 3 1 0;1 3 0 3 3 3 3 1 3 1 0;1 0 3 2 2 3 0 3 0 1 0;0 2 2 3 2 2 3 2 2 0 0;0 0 2 0 3 3 0 2 0 0 0;0 0 0 1 1 1 1 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0]; assert(isequal(sandpile(A),B_correct))

B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 2 3 13 0 0 0 0 0 0 0 5 11 10 8 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 12 2 3 13 0 0 0 0 0 0 0 5 11 10 8 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 12 2 3 13 0 0 0 0 0 0 0 6 11 10 8 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 12 2 3 13 0 0 0 0 0 0 0 6 11 10 8 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 12 3 3 13 0 0 0 0 0 0 0 6 11 10 8 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 12 3 3 9 0 0 0 0 0 0 0 6 11 10 8 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 12 3 3 9 0 0 0 0 0 0 0 6 11 10 8 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 12 3 3 9 0 0 0 0 0 0 0 6 11 10 9 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 12 3 4 9 0 0 0 0 0 0 0 6 11 10 9 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 12 3 4 9 1 0 0 0 0 0 0 6 11 10 9 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 12 3 4 9 1 0 0 0 0 0 0 2 11 10 9 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 13 3 4 9 1 0 0 0 0 0 0 2 11 10 9 0 0 0 0 0 0 0 9 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 13 3 4 9 1 0 0 0 0 0 0 2 11 10 9 0 0 0 0 0 0 0 10 7 6 12 0 0 0 0 0 0 0 4 14 15 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 B = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 13 3 4 9 1 0 0 0 0 0 1 2 11 10 9 0 0 ...

### Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!