Даден е двумерен масив с 3 реда и 9 колони. В първите 3 колони да се разположат в случаен ред числата от 1 до 9. Във вторите 3 колони отново да се разположат в случаен ред числата от 1 до 9. В третите – също. При това разполагане във всеки ред трябва да се срещат всички числа от 1 до 9 точно по веднъж.

Пример:

1	3	5	4	7	6	9	8	2
9	2	7	5	1	8	4	6	3
4	6	8	9	2	3	5	1	7

Решение:

#include <iostream.h>

#include <stdlib.h>

#include <time.h>

void init_mas(int mas[3][9]) //нулиране на масива, описващ таблицата

{

int i,j;

for(i=0;i<3;i++)

for(j=0;j<9;j++)

mas[i][j]=0;

}

void main(void)

{

int k,r,col,br_col,block,flag,j; //к – текущото число, на което търсим мястото в масива

//r,col – номер на ред и колона в таблицата

// br_col – брой попълнени блокове с текущото число

//block – номер на блок за попълване

//flag – флаг за успешен запис

//j – помощна за обхождане на block_free

int mas[3][9]; //масив, описващ таблицата

int block_free[3]; //масив, описващ всеки един блок; ст-ст 0 – липса на запис; 1 – има запис на текущото число

init_mas(mas);

srand( (unsigned)time( NULL ) );//начално инициализация на генератора на случайни числа

//цикъл за к – числата с които се попълва масива

for(k=1;k<=9;k++)

{

//нулиране на помощния масив, описващ дали блокът е зает с числото к

for(j=0;j<3;j++) block_free[j]=0;

for(r=0;r<3;r++) //последователно обхождане на редовете

{

block=rand()%3; //за всеки ред се избира блок, в който да се запише к

do{

while(block_free[block]==1) block=++block%3; //докато не се намери свободен блок

flag=0;

col=rand()%3; //избор на колона в блока - относителен номер от 0 до 2

for(br_col=0;br_col<3;br_col++) //брои колко колони са попълнени в блока

{

if(mas[r][block*3+col]!=0) col=++col%3; //ако клетката на ред r и избраната колона е заета, се преминава към следващата клетка на реда и в блока

else{

mas[r][block*3+col]=k; //запис на к в клетката

block_free[block]=1; //маркиране, че блокът е зает

flag=1; //успешен запис

break;

}

}

block=++block%3; //следващ блок

}while (flag==0); //ако записът е успешен се преминава към следващия ред

}

}

//извеждане на масива

for(r=0;r<3;r++)

{

for(col=0;col<9;col++)

cout<<mas[r][col]<<" ";

cout<<'\n';

}

}