#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>

#define n 3//dimensione riga
#define k 3//dimensione colonna
#define N 100//lunghezza massima sequenza

void main()
{


/*
printf("inserisci il numero di righe");
scanf("%i",&n);
printf("inserisci il numero di colonne");
scanf("%i",&k);
	*/



static double trans [n][k];//allocazione in HEAP MEMORY per ottenere l'azzeramento
int i;
int l;


for (i=0;i<n;i++)
	{
	for (l=0;l<k;l++)
		{
		printf( "inserisci l'elemento %d %d :\n",i,l);
		scanf("%lf",&trans[i][l]);
		}
	}
double totriga;
for (i=0;i<n;i++)
{	
	totriga=0;
	for (l=0;l<k;l++) totriga=totriga+trans[i][l];
	for (l=0;l<k;l++) trans[i][l]=trans[i][l]/totriga;
}

for (i=0;i<n;i++)
	{
	for (l=0;l<k;l++) printf ("%lf\t",trans[i][l]);
	printf("\n");
	}
//GENERAZIONE ARRAY SUM
double a;
double sum[n][k];
for (i=0;i<n;i++)
{
	a=0;
	for (l=0;l<k;l++)
	{
		a=a+trans[i][l];
		sum[i][l]=a;
	}
}

//GENERAZIONE STATI

//scelta lunghezza sequenza
int seq;
printf("lunghezza sequenza:");
scanf("%i",&seq);
if (seq>N)
{
	seq=N;
	printf("ATTENZIONE! LUNGHEZZA TRONCATA A %d",seq);
}

//scelta stato iniziale
printf("stato iniziale:");
scanf("%i",&i);

srand( (unsigned)time( NULL ) );//inizializzazione seme numeri casuali
int index;// per controllo ciclo di generazione sequenza
double x; //numero casuale 
int sequenza[N];//array con stati generati
sequenza[0]=i;
for (index=1;index<seq;index++)
{
	x=(double)rand()/(double)RAND_MAX;//normalizzazione di x a 1
	for (l=0;l<k;l++)
	{
		if (sum[i][l]>x)
		{
			sequenza[index]=l;
			break;
		}
	}
	i=l;
}
for (index=0;index<seq;index++)
printf("stato numero %d: %d\n",index,sequenza[index]);
}