Autor Tema: Ordenar estas condiciones según cuales son más probables.

0 Usuarios y 1 Visitante están viendo este tema.

30 Abril, 2024, 12:23 am
Leído 17 veces

Tachikomaia

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 601
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Se generarán dibujos por computadora.

El tamaño de la hoja es siempre L*L pixeles, L es 2.

La cantidad de colores es 2.

El 1er dibujo es una diagonal así / y el pixel inferior derecho pintado, o sea este:
01
11
Donde 1 es pintado (negro) y 0 no (blanco).
Los píxeles están numerados así:
12
34
Por lo que puede traducirse como 0111.
El próximo será 1000, luego 1001, etc.
Cuando ya no haya más posibles, L aumenta 1 y se repite el proceso.

Las condiciones posibles a tener en cuenta son:
A: Hay alguna fila o columna que no tiene un píxel pintado. En:
01
11
Se cumple. En:
10
00
No.
B: El dibujo, reflejado horizontalmente, es igual a uno ya generado. Por ejemplo:
10
10
es igual a:
01
01
que es previo (porque 0101 < 1010).
C: La cantidad de píxeles pintados aislados es >= L. Por ejemplo en este caso:
01001
00010
10000
00100
10001
L es 5. Sólo 2 pintados están juntos, hay 5 asialados, como L.
D: La cantidad de píxeles pintados aislados es >= L/2 redondeado hacia arriba.
E: La cantidad de píxeles pintados aislados es >= L/2 redondeado hacia abajo.

Lo quiero porque...
Spoiler
Cuando ocurre A o B, el dibujo no debe mostrarse, ergo para que se descarte lo más rápido posible me sirve que se chequeé 1ero la condición más probable de cumplirse.
En cuanto a C, D y E, lo que pasa es que aún no decido cual de ellas usaré, sorry.
[cerrar]