déjà, un algo, c pas en C, ni en aucun autre language, vu que c pour se représenter clairement la tache à programmer.
sinon, les 4 pixels, je suppose qu'ils sont collés à un 5ème central. tu va en gros tester sur un plan et stocker un résultat dans le suivant.
je pense à trois possibilités pour ce problème:
- pixeltest (à optimiser, vu le nombre)
- étendre le plan sur une zone beaucoup plus grande pour avoir à la fin 1 pixel sur un octet, qui sera beaucoup plus rapide à calculer par la suite, mais nécessite 8*2000 ou 8*3840 octets de ram en plus
- c'est pas sur que ça marche super, mais masquer un bout de mémoire autour du point central peux fonctionner : tu as 2 fois 1 pixel sur un mot horizontal et 1 fois 2 pixels sur un mot horizontal. tu masques correctement les points non concernés, et tu y gagnes sur la rangée de 2 points de suite, car si le reste vaut pas 2, c qu'il n'y a pas deux points allumés.
voila
