Page 1 of 2

1470 - Digger Octaves

Posted: Mon Nov 21, 2011 12:10 am
by 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?

Re: About Digger Octaves code: 1470

Posted: Sun Nov 27, 2011 2:46 pm
by 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

;)

Re: About Digger Octaves code: 1470

Posted: Sun Nov 27, 2011 6:46 pm
by emcas88
Thanks , Slash. :!: :!:

Re: About Digger Octaves code: 1470

Posted: Sun Nov 27, 2011 6:54 pm
by emcas88
I think a backtrack would work on this problem.

Re: 1470 - Digger Octaves

Posted: Thu Oct 24, 2013 8:04 pm
by 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

Re: 1470 - Digger Octaves

Posted: Tue Jun 07, 2016 4:34 pm
by alurquiza
Les recomiendo que para este problema los usuarios de C++ usen la lectura con string y no con char.

Re: 1470 - Digger Octaves

Posted: Tue Jun 07, 2016 8:39 pm
by frankr
Como sugiere alurquiza, parece haber líneas con más de N caracteres en la entrada.

Re: 1470 - Digger Octaves

Posted: Fri Jun 10, 2016 8:35 am
by isaac
En el problema explicitamente dice que son N lineas con N caracteres cada una.

Re: 1470 - Digger Octaves

Posted: Sat Jun 11, 2016 9:08 am
by 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.

Re: 1470 - Digger Octaves

Posted: Mon Jun 13, 2016 7:27 pm
by ymondelo20
Supongo que nada se pierde con revisar... "cuando el río suena..."