ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Даны две квадратных таблицы чисел. Требуется построить третью,
каждый элемент которой равен сумме элементов, стоящих на том же месте
в 1-й и 2-й таблицах.

Входные данные
Во входном файле записано сначала число N, затем записана первая таблица,
а после нее - вторая. Элементы таблиц - числа от 0 до 100.
1<=N<=100.

Выходные данные
В выходной файл выведите результирующую таблицу.

Пример входного файла
3
1 2 3
4 5 6
7 8 9

11 12 13
14 15 16
17 18 19

Пример выходного файла
12 14 16
18 20 22
24 26 28

   Решение

Задачи

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 63]      



Задача 64169  (#147)

Тема:   [ Многомерные массивы ]
Сложность: 2
Классы: 8

Симметричная матрица

Дана квадратная матрица. Проверить, является ли она симметричной относительно
главной диагонали.

Входные данные. В файле INPUT.TXT записано число n (0<n<=100).
В следующих n строках записано по n целых чисел от -32768 до 32767.

Выходные данные. В файл OUTPUT.TXT вывести YES,
если матрица симметрична относительно главной диагонали, иначе вывести NO.

Пример файла INPUT.TXT
3
1 2 3
2 4 5
3 5 6

Пример файла OUTPUT.TXT
YES
Прислать комментарий     Решение

Задача 64170  (#148)

Темы:   [ Одномерные массивы ]
[ Динамическое программирование: классические задачи ]
[ Биномиальные коэффициенты. Треугольник Паскаля ]
Сложность: 2
Классы: 8

Треугольник Паскаля

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

Входные данные. В файле INPUT.TXT записано одно число N (0<=N<=30).

Выходные данные. В файл OUTPUT.TXT вывести N строк треугольника Паскаля.
Примечание. Все числа в треугольнике Паскаля при указанных ограничениях
входят в Longint.

Пример файла INPUT.TXT
8

Пример файла OUTPUT.TXT
1
1  1
1  2  1
1  3  3  1
1  4  6  4  1
1  5 10 10  5  1
1  6 15 20 15  6  1
1  7 21 35 35 21  7  1
Прислать комментарий     Решение

Задача 64171  (#149)

Тема:   [ Многомерные массивы ]
Сложность: 2
Классы: 8

Даны две квадратных таблицы чисел. Требуется построить третью,
каждый элемент которой равен сумме элементов, стоящих на том же месте
в 1-й и 2-й таблицах.

Входные данные
Во входном файле записано сначала число N, затем записана первая таблица,
а после нее - вторая. Элементы таблиц - числа от 0 до 100.
1<=N<=100.

Выходные данные
В выходной файл выведите результирующую таблицу.

Пример входного файла
3
1 2 3
4 5 6
7 8 9

11 12 13
14 15 16
17 18 19

Пример выходного файла
12 14 16
18 20 22
24 26 28
Прислать комментарий     Решение

Задача 64172  (#150)

Тема:   [ Многомерные массивы ]
Сложность: 2
Классы: 8

Хождение за золотом - 1

Однажды царь решил вознаградить одного из своих мудрецов за хорошую работу.
Он привел его в прямоугольную комнату размром NxM, в каждой клетке
которой лежало несколько килограммов золота. Царь разрешил мудрецу
сделать обойти несколько клеток (переходя с клетки, где сейчас
находится мудрец, в одну из четырех с ней соседних), и собрать все
золото, которое попадется на его пути.

Вам дан маршрут мудреца. Требуется определить, сколько килограммов золота
он собрал.

Входные данные
Во входном файле записано план комнаты. Сначала записано количество
строк N, затем - количество столбцов M (1<=N<=20,1<=M<=20).
Затем записано N строк по M чисел в каждой - количество килограммов
золота, которое лежит в данной клетке (число от 0 до 50).
Далее записано число X - сколько клеток обошел мудрец. Далее
записаны координаты этих клеток (координаты клетки - это два числа:
первое определяет номер строки, второе - номер столбца, верхняя
левая клетка на плане имеет координаты (1,1), правая нижняя - (N,M)).
Гарантируется, что мудрец не проходил по одной и той же клетке дважды.

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

Пример входного файла
3 4
1 2 3 4
5 6 7 8
9 10 11 12
5
1 1
2 1
2 2
2 3
1 3

Пример выходного файла
22
Прислать комментарий     Решение

Задача 64173  (#151)

Тема:   [ Многомерные массивы ]
Сложность: 2
Классы: 8

Хождение за золотом - 2

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

Входные и выходные данные такие же, как в предыдущей задаче.
Дополнительное ограничение: число пройденных мудрецом клеток
не превышает 10000.

Пример входного файла
3 4
1 2 3 4
5 6 7 8
9 10 11 12
9
1 1
2 1
2 2
2 3
1 3
1 2
1 1
1 2
2 2

Пример выходного файла
30
Прислать комментарий     Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 63]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .