Bienvenido al sitio de Preguntas y Respuestas (Q&A) de la Olimpiada de Informatica, donde tu podras realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Most popular tags

spoj ioi obi abierto icpc uva

32 questions

42 answers

15 comments

5,743 users

necesito ayuda para el problema lienzo!!

0 votes
no se en que falla, uso una variación de floodfill, en la que voy escaneando las posiciones adyacentes(derecha, arriba, abajo, izquierda), y las borro convirtiendolas en '0', asi no se repite la secuencia, no se en que falla, me da WA, por mas que me funcionen los casos
asked Jan 9, 2014 by dieguitis1 (470 points)

1 Answer

+1 vote
 
Best answer

Ok, encontre dos errores analizando tu código:

El primero es que en los datos del problema te dice "(0 <= n, m, c <= 100)", por lo que deberías trabajar con int y no con char.

El segundo error es que tu recorrido para la matriz deberia ir en todas las direcciones (horizontal, vertical y diagonales). Al menos en mi còdigo lo hice así.

int dr[] = {-1, -1,-1,  0, 0, 1, 1, 1};

int dc[] = {-1, 0, 1, -1, 1, -1, 0, 1};

Arrelga estas dos cosas y dime si te acepta.

answered Jan 9, 2014 by Daydreamer (M Wilde) (2,480 points)
selected Jan 15, 2014 by dieguitis1

Related questions

+1 vote
1 answer
0 votes
1 answer
–1 vote
1 answer
asked Jan 13, 2014 by dieguitis1 (470 points)
+1 vote
1 answer
...