¿Cómo elegirías 10 puntos de la cuadrícula cuadrada de 5 × 5 de 25 puntos para que no haya tres puntos colineales?

Mi programa coloca 10 puntos al azar en la cuadrícula, luego verifica si hay alguna colinealidad. Muestra muchas soluciones:

#include
#include
#include

int grid [5] [5];

• ¿Qué tan pequeño es un micrómetro?
• Dado que Irán produjo una medallista de campos femenina antes de los EE. UU., ¿Es esta evidencia de que Irán es un entorno más favorable para las mujeres jóvenes interesadas en los campos STEM?
• ¿Qué es una explicación intuitiva de una fórmula de Kunneth?
• ¿Cuál es el número inverso de Fibonacci?
• ¿Cómo difieren el rango y el dominio?

nulo nuevo () {
int x, y, i = 0;
memset (grid, 0, sizeof grid);
hacer{
x = rand ()% 5;
y = rand ()% 5;
if (grid [x] [y] == 0) {grid [x] [y] = 1; i ++;}
} while (i <10);
}

show nulo () {
int x, y;
para (x = 0; x <5; x ++) {
para (y = 0; y <5; y ++)
if (cuadrícula [x] [y]) printf (“X”);
sino printf (“.”);
printf (“\ n”);
}
printf (“\ n”);
}

int nocol () {
int x, y, t1, t2, t3, t4;
para (x = 0; x <5; x ++) {// vertical
t1 = 0;
para (y = 0; y <5; y ++) t1 + = cuadrícula [x] [y];
si (t1> 2) devuelve 0;
}
para (y = 0; y <5; y ++) {// horizontal
t1 = 0;
para (x = 0; x <5; x ++) t1 + = cuadrícula [x] [y];
si (t1> 2) devuelve 0;
}
t1 = t2 = 0; // diagonal 5
para (x = 0; x <5; x ++) {t1 + = cuadrícula [x] [x]; t2 + = cuadrícula [x] [4-x];}
if (t1> 2 || t2> 2) devuelve 0;
t1 = t2 = t3 = t4 = 0; // diagonal 4
para (x = 0; x <4; x ++) {
t1 + = cuadrícula [x] [3-x];
t2 + = cuadrícula [x] [1 + x];
t3 + = cuadrícula [x + 1] [4-x];
t4 + = cuadrícula [x + 1] [x];
}
si (t1> 2 || t2> 2 || t3> 2 || t4> 2) devuelve 0;
t1 = t2 = t3 = t4 = 0; // diagonal 3
para (x = 0; x <3; x ++) {
t1 + = cuadrícula [x] [2-x];
t2 + = cuadrícula [4-x] [x + 2];
t3 + = cuadrícula [x + 2] [x];
t4 + = cuadrícula [x] [x + 2];
}
si (t1> 2 || t2> 2 || t3> 2 || t4> 2) devuelve 0;

retorno 1; // ¡OKAY!
}

int main () {
mientras que (1) {
nuevo();
if (nocol ()) show ();
}
}