QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 256 MB Total points: 100 Hackable ✓

#18968. Píxel 8

Statistics

Se da una matriz de $n \times m$ formada por 0 y 1, que representa una imagen de píxeles. Debes determinar si la imagen forma el número "8".

Se considera que la imagen representa el número "8" si y solo si se cumplen las dos condiciones siguientes:

  1. Todos los píxeles con valor 1 forman exactamente una componente conexa con conectividad de cuatro vecinos.

  2. Dentro de esta componente de 1, hay exactamente dos "agujeros".

    Aquí, un "agujero" se define como una componente de 0 con conectividad de cuatro vecinos que cumple la siguiente condición:

    • La componente está completamente rodeada de 1 (es decir, todos sus píxeles externos adyacentes son 1) y no toca en ningún punto el borde de la matriz.

Nota: Dos píxeles son adyacentes con conectividad de cuatro vecinos si y solo si son adyacentes en una de las cuatro direcciones: arriba, abajo, izquierda o derecha.

Entrada

La primera línea contiene dos enteros positivos $n,m$ $(1\le n,m\le 1000)$.

Las siguientes $n$ líneas contienen cada una $m$ enteros con valor 0 o 1, que describen la matriz.

Salida

Si la matriz es "8", imprime la cadena "This is eight." en una línea (sin las comillas).

Si la matriz no es "8", imprime la cadena "I don't know what this number is." en una línea (sin las comillas).

Ejemplos

Entrada 1

9 5
0 1 1 1 0
1 1 0 1 1
1 0 0 0 1
1 1 0 1 1
0 1 1 1 0
1 1 0 1 1
1 0 0 0 1
1 1 0 1 1
0 1 1 1 0

Salida 1

This is eight.

Entrada 2

5 3
1 1 1
1 0 1
0 1 0
1 0 1
1 1 1

Salida 2

I don't know what this number is.

Entrada 3

7 7
1 1 1 1 1 1 1
1 0 0 0 0 0 1
1 0 1 1 1 0 1
1 0 1 0 1 1 1
1 0 1 1 1 0 1
1 0 0 0 0 0 1
1 1 1 1 1 1 1

Salida 3

This is eight.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.