1 x 1 parece fácil:
Encuentre el algoritmo de relleno (inundación) y modifíquelo un poco para contar el número de puntos y renunciar (no encontrado) si el número crece más que el área máxima esperada (en píxeles, un poco más grande que el área cuadrada para dar cuenta de pequeños irregularidades)
Comience en el medio de cada celda, y después de la prueba (por ejemplo, con rojo, suponiendo que las líneas sean azules y blancas de papel), puede hacerlo nuevamente con blanco para despejar y probar el siguiente cuadrado.
- ¿Qué es una cola prioritaria?
- ¿Cuál es el algoritmo utilizado por Diffbot para extraer datos web?
- ¿Cómo se puede usar la IA para ayudar a los reclutadores en la toma de decisiones?
- ¿Qué libro es bueno para los algoritmos básicos?
- ¿Cómo se puede desarrollar la lógica en la programación?
(Puede mejorar el algoritmo: al salir del cuadrado de la cuadrícula actual (al exceder el conteo), marque también como no ajustado el cuadrado donde se ha producido esa condición.
Notas:
- Los colores de arriba son solo ejemplos. Puede usar banderas, booleanos, etc.
- Puede parecer un poco intensivo en informática, pero para JS, Haskell o Python no debería haber ningún problema … ¡C, C ++, C #, Java, etc. deberían ser aún más rápidos!
- También puede configurar el tamaño de píxel a la tolerancia de líneas cercanas.