1470 - Digger Octaves

[emcas88]

http://coj.uci.cu/24h/problem.xhtml?abb=1470

I have problem to understand the following output :

input:
3
XXX
XXX
XXX

output:
5

Someone could explain me why 5 octaves?

[Slash]

I have not done the exercise but I believe that the five octaves are:

1st
XXX
XXX
XX.

2nd
XXX
XXX
.XX

3rd
XX.
XXX
XXX

4th
.XX
XXX
XXX

5th
XXX
X.X
XXX

[emcas88]

Thanks , Slash.

[emcas88]

I think a backtrack would work on this problem.

[Dariel]

I think this problem is more complicated than it looks, I'm sure a Backtraking not the optimal solution.
Anyone have any suggestions or solution method

[alurquiza]

Les recomiendo que para este problema los usuarios de C++ usen la lectura con string y no con char.

[frankr]

Como sugiere alurquiza, parece haber líneas con más de N caracteres en la entrada.

[isaac]

En el problema explicitamente dice que son N lineas con N caracteres cada una.

[alurquiza]

El problema es que lo hize leyendo con char y me dio Wrong Answer y luego de buen rato buscando errores se me ocurrio mandarlo con string y me dio Accepted, la razon no la se.

[ymondelo20]

Supongo que nada se pierde con revisar... "cuando el río suena..."