Страница:
<< 1 2
3 4 >> [Всего задач: 18]
Хождение за золотом - 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
Хождение за золотом - 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
Ввести число n и заполнить двумерный массив
размером n * n числами 1, 2, ... по спирали (рис.).
[Прямоугольники]
|
|
Сложность: 2 |
На квадратном клетчатом листе бумаги
размером 100 * 100 клеток нарисовано несколько прямоугольников. Каждый
прямоугольник состоит из целых клеток, различные прямоугольники не накладываются
друг на друга и не соприкасаются (см. пример на рис.). Задан массив размером
100 * 100, в котором элемент А [i, j] = 1, если клетка [i, j] принадлежит какому
- либо прямоугольнику, и А [i, j] = 0 в противном случае. Написать программу,
которая сосчитает и напечатает число прямоугольников.
[Седловая точка]
|
|
Сложность: 2 |
Задан числовой массив А [1:m, 1:n].
Некоторый элемент этого массива назовем седловой точкой, если он является
одновременно наименьшим в своей строке и наибольшим в своем столбце. Напечатать
номера строки и столбца какой-нибудь седловой точки и напечатать число 0, если
такой точки нет .
Страница:
<< 1 2
3 4 >> [Всего задач: 18]