Número Aleatorio que esté dentro de la misma fila o columna

[anggiebs]

Hola a todos !
Tengo una duda que consiste en que tengo que mostrar un número aleatorio que esté dentro de la misma fila o columna del número introducido por el usuario.
Por ejemplo ,si el usuario ha introducido el número 2 ,me debe devolver un número aleatorio entre 1,3,5 u 8.
He estado pensando pero por el momento no se me ocurre qué hacer :/

El número que me debe devolver está basado en esto:

fila 2 : 7 8 9
fila 1 : 4 5 6
fila 0: 1 2 3

columna: 0 1 2

Gracias de antemano :)!

[eferion]

Crea una lista en la que copies todos los valores posibles. Este vector tendrá N elementos.

Después calcula un número aleatorio entre 0..N-1. Este número lo usas de índice para obtener, aleatoriamente, un número de entre los elegibles.

[Pantaláimon]

Debes concretar tus dudas.

Dada una matriz n x m y una posición (i,j) donde i es la fila y j es la columna:

Una solución sería:
1) Obtener los valores de la matriz que estén en la fila i y columna j sin contar el elemento (i,j) y guardarlos en un array.
2) Dado el array que tendrá una longitud x, eliges un entero k aleatorio entre 0 y x-1.
3) El k-simo valor del array será el número aleatorio que necesitas.

Hay otras maneras sin uso de un array intemediario. Pero esta me parece la más intuitiva. ¿En que te estancas?

Un saludo!

[leosansan]

Iniciado por Pantaláimon

Debes concretar tus dudas.
.................................................. ....
Hay otras maneras sin uso de un array intemediario
.......................................
Un saludo!

Con esta idea, sin array intermedio:

Código C++:

/** "2" posicion en la matriz (0,1) **/
  int iBuscar = 0 , jBuscar = 1 , aleatorio ;
  aleatorio = rand ( ) % 2 ;
  i = iBuscar , j = jBuscar ;
  if ( aleatorio == 0 )
    while ( ( i = rand ( ) % N ) ==  iBuscar ) ;
  if ( aleatorio == 1 )
    while ( ( j = rand ( ) % N ) ==  jBuscar ) ;
  printf ( "\n\n%d\n" , num [ i ][ j ] ) ;
 

¡¡¡Saluditos!!!

[Pantaláimon]

Supongamos que la matriz es M x N. Por poner un ejemplo: 2 filas x 400 columnas. Con ese algoritmo hay un 50 % de que salga un número y otro 50% de que salgan los 399 restantes. No existe una probabilidad proporcional. Aunque anggiebs tampoco lo requirió.

¿Habrá un algoritmo sin array intermediario y con probabilidad proporcional?

[leosansan]

Iniciado por Pantaláimon

Supongamos que la matriz es M x N. Por poner un ejemplo: 2 filas x 400 columnas. Con ese algoritmo hay un 50 % de que salga un número y otro 50% de que salgan los 399 restantes. No existe una probabilidad proporcional. Aunque anggiebs tampoco lo requirió.

¿Habrá un algoritmo sin array intermediario y con probabilidad proporcional?

Algo próximo a ello podría ser:

Código C++:

/*****************/
 
#define  N 3
#define  M 100
 
/************************************/
 
  int iBuscar = 0 , jBuscar = 1 , aleatorio ;
  aleatorio = rand ( ) % ( N + M ) ;
  i = iBuscar , j = jBuscar ;
  if ( aleatorio < N )
    while ( ( i = rand ( ) % N ) ==  iBuscar ) ;
  if ( aleatorio >= N )
    while ( ( j = rand ( ) % M ) ==  jBuscar ) ;
  printf ( "\n\n%d\n" , num [ i ][ j ] ) ;
 
/*************************************/
 

Un fuerte saludo Pantaláimon.

¡¡¡Saluditos!!!