título
Significado de las preguntas:
La figura completar un determinado N puntos, a continuación, dar el m ausencia de bordes. Y el número de puntos obtenidos para cada bloque comunicar bloque de comunicación.
análisis:
En primer lugar, no podemos construir planes de acabar. Como de costumbre, pero podemos buscar bloque como componentes conectados, pero esta vez para determinar si se omite el borde, ya que sólo los flancos omitidos m, en el que omite determinada sólo hasta m veces. Pero no podemos construir la carta, puede único punto de recorrido, es necesario mantener una colección de puntos no atraviesa para garantizar la complejidad de cada iteración para que se borre.
A medida que se recorre la colección para eliminar, por lo que no podemos utilizar la búsqueda de profundidad, porque no se pueden eliminar en la parte posterior de los elementos conducir a un error de recorrido lugar más profundo. Así que buscar usando amplia aplicación.
