All pastes #197115 Raw Edit

Miscellany

public text v1 · immutable
·published 2006-10-11 02:42 UTC
rendered paste body



Lab Goal :   This lab was designed to teach you more about recursion.


Lab Description :   Take a given a grid of Xs and 0s and determine the largest group of Xs and the largest group of 0s in the grid.  A group is any sequence of Xs or 0s that are connected up, down, left, or right.

Sample Output :
X 0 0 0 X
X X X X 0
0 0 X 0 X
0 X X X 0
0 0 0 0 X

0 Count = 7
X Count = 9



X 0 0 0 0 X X
X X X X 0 X 0
0 0 X 0 0 X 0
0 0 0 X 0 0 0
0 X 0 X 0 X X
0 X 0 X X X 0
0 X 0 X 0 0 X

0 Count = 13
X Count = 8



X 0 0 0 0 X 0
X X X X 0 0 X
0 0 X 0 0 X X
0 0 X 0 0 X X
0 X 0 X 0 X X
X X 0 X 0 X X
X X 0 0 0 X X

0 Count = 17
X Count = 11



X 0 X 0 0 X 0
X 0 X 0 X X 0
X 0 0 0 X 0 0
0 X X 0 X 0 X
0 X 0 0 0 0 X
X 0 X 0 X 0 0
X X 0 0 X X X

0 Count = 23
X Count = 5



X X X
X X X
X X X

0 Count = 0
X Count = 9



0 0
0 0

0 Count = 4
X Count = 0