Hi,guys. This problem is quite interesting for me and I'd like to solve it, but, truth to tell, I don't know how... :( I know that the problem relates to the graph theory, but I can't figure out what the problem of the graph theory this problem represents and what algorithms can be applied here. So, could you give me some little hint how to solve the problem?... Please.....

Hi,

Read about the Flood fill algorithm. For example here: http://en.wikipedia.org/wiki/Flood_fill
Good luck!

Thank you very much for the info. Finally, I've got AC :)(It turned out to be a very easy problem). However, I still don't understand why this problem relates to the graph theory...

Edited by author 25.11.2011 15:35

Hmm. I used BFS to solve this problem, for example