int str[ 10 ][ 10 ];
const int ship =  1 ;
const int empty =  0 ;

bool check_1(int i, int j)
{
	bool bResult = true;
	if(str[i][j] == ship)
	{
		for(int dx = i - 1 ; dx <= (i +  1 ); dx++)
			if((dx >  0 ) &&  (dx <  10 ) && (dx != i))
				for(int dy = j - 1 ; dy <= (j +  1 ); dy++)
					if((dy >  0 ) &&  (dy <  10 ) && (dy != j))
						if(str[dx][dy] != empty)
							bResult = false;
			
	}
	else 
		bResult = false;

	return bResult;
}

int main( int argc, char *argv[] )
{
	for(int i =  0 ; i <  10 ; i++)
		for(int j =  0 ; j <  10 ; j++)
			str[i][j] = empty;

	str[ 1 ][ 1 ] = ship;
	str[ 1 ][ 5 ] = ship;
	str[ 4 ][ 8 ] = ship;
	str[ 9 ][ 2 ] = ship;

	for(int i =  0 ; i <  10 ; i++)
		for(int j =  0 ; j <  10 ; j++)
			if(check_1(i, j))
				cout << i << " " << j << endl;
			
	return  0 ;
}

#include <iostream>
#include <time.h>

const int N =  10 ;   // размер поля 
const int H =  4 ;    // макс. размер корабля
int str[N][N];      // игровое поле поле

#define RAND10 rand()/(RAND_MAX /  10 )
#define RAND2 rand()/(RAND_MAX /  2 )

// проверка свободна ли клетка и свободно ли пространство вокруг нее
bool Check(int x, int y)
{
	for(int i = x- 1 ; i <= (x+ 1 ); i++)
		for(int j = y- 1 ; j <= (y+ 1 ); j++)
			if((i >=  0 ) && (j >=  0 ) && (i < N) && (j < N))
				if (str[i][j] !=  0 ) 
					return false;
	return true;
}

// проверка доступности линии
// параметры:
// x, y  координаты верхнего левого угла
// L     длина линии 
// Dir   направление 
bool CheckLine(int x, int y, int L, int Dir /* 0 - горизонтальное, 1 - вертикальное*/)
{
	int dx = Dir ?  0  :  1 ;
	int dy = Dir ?  1  :  0 ;
	int x1 = x + L*dx;
	int y1 = y + L*dy;

	bool r = false;
	if( (x >=  0 ) && (y >=  0 ) && (x < N) && (y < N) && (x1 < N) && (y1 < N) )
	{
		r = true;
		for(int i =  0 ; i < L; i++)
			r = Check(x + i*dx, y + i*dy) && r;
	}
	return r;
}

// установка корабля
// x, y  координаты верхнего левого угла
// L     длина линии (кол-во палуб корабля)
// Dir   направление 
// возвращает true, если удалось поставить корабль, иначе false
bool SetLine(int x, int y, int L, int Dir)
{
	int dx = Dir ?  0  :  1 ;
	int dy = Dir ?  1  :  0 ;
	bool r = false;
	if(CheckLine(x, y, L, Dir))
	{
		for(int i =  0 ; i < L; i++)
			str[x + i*dx][y + i*dy] =  1 ;		 
		r = true;
	}
	return r;
}

// иницализаця игрового поля
// заполенение поля стандартным набором кораблей 
// 1 4хпалубный, 2 3хпалубных, 3 2хпалобных, 4 однопалубных
// вывод заполненного поля на экран
int main(int argc, char* argv[])
{
	srand(time( 0 ));

	for(int i =  0  ; i < N; i++)
		for(int j =  0 ; j < N; j++)
			str[i][j] =  0 ;

	for(int k = H; k >  0 ; k--)
		for(int i =  0 ; i < (H-k+ 1 ); i++)
			while(!SetLine(RAND10, RAND10, k, RAND2)) 0 ;

	for(int i =  0  ; i < N; i++)
	{
		for(int j =  0 ; j < N; j++)
			std::cout << str[i][j] << " ";
		std::cout << std::endl;
	}

	return  0 ;
}