Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n 



Скачать 43.72 Kb.
Дата08.10.2012
Размер43.72 Kb.
ТипУрок
Урок 10. Тема: Двумерные массивы(матрицы)

10.1. a) Заполните и выведите двумерный массив n n символами «пробел» и «*» так, чтобы получилась “снежинка”. На вход программе подается нечетное значение n. Например, для n = 5 массив должен быть заполнен так:



б) Заполните и выведите двумерный массив 8  8 так, чтобы получилась шахматная доска. Белые клетки заменяйте пробелами, а черные — символами «*»:



10.2. Разделим квадратную матрицу диагональю, обычно называемой “побочной”(из правого верхнего угла в левый нижний):



Распечатайте в виде треугольной таблицы элементы матрицы, стоящие на местах, обозначенных цифрами 3 и 4.

На вход программе сначала подается значение n ≤ 20 — размер квадратной матрицы. В следующих n строках входных данных расположены сами элементы матрицы — натуральные числа, меньшие 100. Выведите требуемые элементы, выравнивая их по столбцам.

Пример входных данных

Пример выходных данных

4

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

1 2 3 4

5 6 7

9 10

13

10.3. В кинотеатре n рядов по m мест в каждом. В соответствующем двумерном массиве хранится информация о проданных билетах на определенный сеанс (единицы означают, что на данные места билеты уже проданы, нули — что данные места еще свободны). Поступил запрос на продажу k билетов на соседние места в одном ряду. Определить, можно ли удовлетворить такой запрос.

В первой строке входных данных находятся числа n, m, k ≤ 100. В следующих n строках входных данных расположены по m чисел (0 и 1), разделенных пробелами. Выведите YES или NO в зависимости от ответа на вопрос задачи.

Пример входных данных

Пример выходных данных

3 4 2

0 1 0 1

1 0 0 1

1 1 1 1

YES

3 3 3

0 1 0

1 0 0

1 1 1

NO

10.4.
Треугольник Паскаля строится следующим образом. Первая строка состоит из одной единицы. Каждая следующая содержит на одно число больше, чем предыдущая. Первое и последнее из этих чисел равны 1, а все остальные вычисляются как сумма числа, стоящего в предыдущей строке над ним, и числа, стоящего в предыдущей строке слева от него.

По введенному n ≤ 30 выведите n первых строк треугольника Паскаля.


Пример входных данных

Пример выходных данных

5

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

10.5. Во входных данных описан план комнаты. Сначала дано количество строк n, затем — количество столбцов m (1 ≤ n ≤ 20, 1 ≤ m ≤ 20). Затем записано n строк по m чисел в каждой — количество килограммов золота, которое лежит в данной клетке (число от 0 до 50). Далее записано число x — сколько клеток обошел мудрец. Далее записаны координаты этих клеток (координаты клетки — это два числа: первое определяет номер строки, второе — номер столбца, верхняя левая клетка на плане имеет координаты (1, 1), правая нижняя — (n, m)).

Выведите количество килограммов золота, которое собрал мудрец. В задаче не гарантируется, что мудрец не проходил по одной и той же клетке более одного раза.

Пример входных данных

Пример выходных данных

3 5

1 2 3 4 5

0 9 8 7 6

1 2 1 4 1

3

1 1

2 2

3 1

11

10.6. По введенным значениям n, m (1 ≤ n ≤ 20, 1 ≤ m ≤ 20) заполните массив размерностью
n m числами от 1 до mn, расположив их горизонтальной “змейкой” так, как показано в примере.

Пример входных данных

Пример выходных данных

3 5

1 2 3 4 5

10 9 8 7 6

11 12 13 14 15

10.7. По введенным значениям n, m (1 ≤ n ≤ 20, 1 ≤ m ≤ 20) заполните массив размерностью
n m числами от 1 до mn, расположив их по спирали, закрученной по часовой стрелке, так, как показано в примере.

Пример входных данных

Пример выходных данных

4 4

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

10.8. Дан квадратный массив. Требуется повернуть его на 90° по часовой стрелке (результат можно записать в другой массив).

На вход программе сначала подается значение n ≤ 20 — размер массива. В следующих n строках входных данных расположены сами элементы массива — натуральные числа, меньшие 100. Выведите массив, полученный после поворота исходного.

Пример входных данных

Пример выходных данных

4

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

13 9 5 1

14 10 6 2

15 11 7 3

16 12 8 4

10.9. В двумерном массиве размерностью n m, все элементы которого различны, найти такие элементы, которые одновременно являются минимальными в своей строке и максимальными в своем столбце.

В первой строке входных данных находятся натуральные числа n, m ≤ 100. В следующих n строках входных данных расположены по m натуральных чисел, не превосходящих 10000. Выведите пары индексов искомых элементов, каждую в отдельной строке. Нумерация строк и столбцов начинается с единицы.

Если искомых элементов нет, то выведите 0.

Пример входных данных

Пример выходных данных

3 4

1 2 3 4

5 6 7 8

9 10 11 12

3 1

2 2

3 1

2 4

0

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

В первых восьми строках входных данных описывается шахматная доска. Первые восемь символов каждой из этих строк описывают состояние соответствующей горизонтали: символ “B” (заглавная латинская буква) означает, что в клетке стоит слон, символ “R” — ладья, символ “*” — что клетка пуста.

Выведите количество пустых клеток, которые не бьются ни одной из фигур.



Замечание для тех, кто не умеет играть в шахматы:

Шахматная доска имеет размеры 8*8. Ладья бьет все клетки горизонтали и вертикали, проходящих через клетку, где она стоит, до первой встретившейся фигуры. Офицер бьет все клетки обеих диагоналей, проходящих через клетку, где он стоит, до первой встретившейся фигуры

Похожие:

Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n  iconДвумерные массивы
Определение: Двумерный массив- это одномерный массив, у которого типом компоненты является одномерный массив
Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n  iconУрок по теме "Квадратная матрица" входит в состав содержательной линии "Информационные технологии"
Данный урок рассматривается как обобщающий по пройденным темам “Одномерные массивы” и “Двумерные массивы”, а, кроме того, знакомит...
Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n  iconУрок по теме "Квадратная матрица" входит в состав содержательной линии "Информационные технологии"
Данный урок рассматривается как обобщающий по пройденным темам “Одномерные массивы” и “Двумерные массивы”, а, кроме того, знакомит...
Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n  iconУрок Двумерный массив Обработка двумерного массива
Поэтому для каждой строки двумерного массива нужно выполнить следующее действие: "Заполнить одномерный массив". В последнем предложении...
Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n  iconОдномерные массивы
Заполнить числами массив размера 15 случайным образом из диапазона от 0 до 10, и вывести массив
Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n  iconТиповые задачи на Паскале (массивы) Массив
...
Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n  iconОдномерные массивы
Одномерный массив из 8 элементов заполнить случайным образом числами от 10 до 20. Заменить все элементы массива меньшие 15 их удвоенными...
Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n  iconТема: «Матрицы»
Эта тема меня заинтересовала потому, что она очень важна в алгебре, геометрии, экономике. В математике – огромное количество разделов...
Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n  iconПрограмма для аттестационных испытаний по дисциплине: «математический анализ и линейная алгебра» Тема Матрицы и определители
Свойства определителей. Теорема Лапласа. Обратная матрица и алгоритм ее вычисления. Понятия минора n-го порядка матрицы. Ранг матрицы....
Урок 10. Тема: Двумерные массивы(матрицы) >10 a) Заполните и выведите двумерный массив n  iconЛабораторная работа по теме: «Одномерные массивы»
Дан массив целых чисел. Найти максимальный элемент массива и его порядковый номер
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org