UVa 871

From Algorithmist

Contents 1 871 - Counting Cells in a Blob 2 Summary 3 Instruction 4 Optimization 5 Gotcha's 6 Input 7 Output

[edit] 871 - Counting Cells in a Blob

• http://acm.uva.es/p/v8/871.html

[edit] Summary

Search all area in the given map using floodfill method. Then calculate the area for each found blob. Output the maximum one.

[edit] Instruction

Search all area in the given map using floodfill method. Then calculate the area for each found blob. Output the maximum one. Since the map only 25x25 size, use array for better approaching.

[edit] Optimization

Using iterative floodfill method can increase the speed of your program and make your program more save from stack overflow.

[edit] Gotcha's

Multiple input problem. Beware!

[edit] Input

2

11000
01100
00101
10001
01011

010101
101010
010101
101010
010101
101010

[edit] Output

5

18