Семинарно упражнение 6
Време за работа – 1 час.
Задачи от двумерни масиви
Да се състави блоксхема и
програма на алгоритъма на следните задачи:
1. Даден е двумерен масив с N реда и N колони. На случаен принцип да се разположат числата
от 1 до N2 в елементите на масива.
Забележка. Функцията int rand(
void ), генерира случайно
число в диапазона от 0 до RAND_MAX. Дефинирана е в заглавния файл stdlib.h.
2. Даден е двумерен масив с 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 |
1.
Даден е двумерен масив с 9 реда и 9 колони. Във всеки от подмасивите,
състоящи се от 3 реда и 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 |
|
5 |
1 |
2 |
3 |
6 |
9 |
7 |
4 |
8 |
|
8 |
4 |
6 |
7 |
5 |
2 |
3 |
9 |
1 |
|
3 |
7 |
9 |
8 |
4 |
1 |
6 |
2 |
5 |
|
2 |
5 |
1 |
6 |
3 |
4 |
8 |
7 |
9 |
|
7 |
9 |
4 |
1 |
8 |
5 |
2 |
3 |
6 |
|
6 |
8 |
3 |
2 |
9 |
7 |
1 |
5 |
4 |