Расстановка кораблей в морском бою

[shrek1993]

Я делаю игру "морской бой" но при вводе возникают проблемы вот последняя и самая печальная

long random (int tip){
	int N;
	srand(time(NULL));
	if (tip==1){
		N=rand()%9+0;
		return N;}
	if (tip==2){
		N=rand()%4+1;
		return N;}
}
void rast_K(int g,int n){
	int i,j,h,f,fl=0,fl_u=0,fl_d=0,fl_l=0,fl_r=0;
	do{
		i=random(1);
		j=random(1);
	}
	while(pole_K[i][j]!=0);
	pole_K[i][j]=1;
	n--;
	if(n>0){
		for(h=1;h<=n;h++){
			if(i+h>9)
				fl_d=1;
			if(i-h<0)
				fl_u=1;
			if(j-h<0)
				fl_l=1;
			if(j+h>9)
				fl_r=1;
			if(pole_K[i+h][j]!=0)
				fl_d=1;
			if(pole_K[i-h][j]!=0)
				fl_u=1;
			if(pole_K[i][j-h]!=0)
				fl_l=1;
			if(pole_K[i][j+h]!=0)
				fl_r=1;}
		if(fl_u==1&&fl_d==1&&fl_l==1&&fl_r==1){
			pole_K[i][j]=0;
			fl=1;
			rast_K(g,g);}
		else{
			f=random(2);
			fl=1;
			for(h=0;h<=n;h++){
				if(f==1&&fl_u==0){
					pole_K[i-h][j]=1;
					fl=0;}
				if(f==2&&fl_d==0){
					pole_K[i+h][j]=1;
					fl=0;}
				if(f==3&&fl_l==0){
					pole_K[i][j-h]=1;
					fl=0;}
				if(f==4&&fl_r==0){
					pole_K[i][j+h]=1;
					fl=0;}}
			if(fl==1){
				pole_K[i][j]=0;
				rast_K(g,g);}}
	if(fl==0)
		afto_ogr(i,j);}}

как я понял:
Код рабочий но не эффективный в том плане, что при в воде последних кораблей он сильно часто выбирает уже занятые места и перегружает память в следствии чего выдаёт ошибку.
Подскажите как исправить

[Vitalik03492]

приветсвую, написанный морской бой есть?