Deprecated: mysql_connect(): The mysql extension is deprecated and will be removed in the future: use mysqli or PDO instead in /home/olimpiada_informatica/ask.icpc-bolivia.edu.bo/qa-include/qa-db.php on line 66
ayuda con el problema continents UVa - Olimpiada de Informatica - Q&A
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

4,723 users

ayuda con el problema continents UVa

0 votes
Lo que hice fue un floodfill que detecte las zonas que no contengan el caracter de la posicion de rey de Dodar, ademas el floodfill examina tambien en la posicion x,0 y x,m-1 como es pedido.

 

No se si hay algun caso engaƱoso que deba considerar, o alguna condicion que estoy obviando
asked Jan 23, 2014 by dieguitis1 (470 points)

1 Answer

0 votes
 
Best answer

Para este problema hay que tener en cuenta lo siguiente:

"Region with coordinates (x,N-1)should be assumed to  have a common edge with region (x,0) for every x between 0 and M-1 (inclusive)."

Tambien vale la pena aclarar que eso (llamado "wrapping") se cumple solo para las columnas y no para las filas.

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

Related questions

0 votes
1 answer
asked Jan 25, 2014 by MickyOr (140 points)
+1 vote
1 answer
asked Jan 21, 2014 by Daydreamer (M Wilde) (2,480 points)
+1 vote
1 answer
0 votes
1 answer
0 votes
1 answer
...