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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1 2 3 4 >> [Всего задач: 18]      



Задача 64173

Тема:   [ Многомерные массивы ]
Сложность: 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
Прислать комментарий     Решение

Задача 64174

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

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

Задача такая же, как и предыдущая, только передвижения мудреца задаются
другим способом:

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

Известно, что мудрец начал с клетки с координатами (1,1).
Далее записано X-1 число: куда перемещался мудрец:
число 1 обозначает, что мудрец делал шаг вправо,
число 2 обозначает, что мудрец делал шаг вверх,
число 3 обозначает, что мудрец делал шаг влево,
число 4 обозначает, что мудрец делал шаг вниз.

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

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

3 4
1 2 3 4
5 6 7 8
9 10 11 12
9
4 1 1 2 3 3 1 4
Прислать комментарий     Решение

Задача 98746

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

Ввести число n и заполнить двумерный массив размером n * n числами 1, 2, ... по спирали (рис.).

Прислать комментарий     Решение

Задача 98749

 [Прямоугольники]
Тема:   [ Многомерные массивы ]
Сложность: 2

На квадратном клетчатом листе бумаги размером 100 * 100 клеток нарисовано несколько прямоугольников. Каждый прямоугольник состоит из целых клеток, различные прямоугольники не накладываются друг на друга и не соприкасаются (см. пример на рис.). Задан массив размером 100 * 100, в котором элемент А [i, j] = 1, если клетка [i, j] принадлежит какому - либо прямоугольнику, и А [i, j] = 0 в противном случае. Написать программу, которая сосчитает и напечатает число прямоугольников.

Прислать комментарий     Решение

Задача 98753

 [Седловая точка]
Тема:   [ Многомерные массивы ]
Сложность: 2

Задан числовой массив А [1:m, 1:n]. Некоторый элемент этого массива назовем седловой точкой, если он является одновременно наименьшим в своей строке и наибольшим в своем столбце. Напечатать номера строки и столбца какой-нибудь седловой точки и напечатать число 0, если такой точки нет .

Прислать комментарий     Решение

Страница: << 1 2 3 4 >> [Всего задач: 18]      



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

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