Версия для печати
Убрать все задачи

---

Хождение за золотом - 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

   Решение

---

В написанном выражении ((((1? 2) ? 3) ? 4) ? 5) ? 6 вместо каждого знака ? вставить знак одного из четырех арифметических действии: +, -, *, \ так, чтобы результат вычислении равнялся 35 (при делении дробная часть в частном отбрасывается). Достаточно найти одно решение.

   Решение

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 277]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 98734  [Перестановки]

Тема:   [ Генерация объектов любым методом ]

Сложность: 3

Задан массив А [1: m]попарно различных чисел. Напечатать все перестановки этих чисел.

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

Решение

---

Задача 98736  [Арифметические действия]

Тема:   [ Генерация объектов любым методом ]

Сложность: 3

В написанном выражении ((((1? 2) ? 3) ? 4) ? 5) ? 6 вместо каждого знака ? вставить знак одного из четырех арифметических действии: +, -, *, \ так, чтобы результат вычислении равнялся 35 (при делении дробная часть в частном отбрасывается). Достаточно найти одно решение.

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

Решение

---

Задача 98751  [Сумма по подмножеству]

Тема:   [ Динамическое программирование: классические задачи ]

Сложность: 3

Даны цело численный массив А [1: n] и число М. Найти множество элементов А [i₁], А [i₂], ..., А [i_k] (1< i₁ < ... < i_k < n), что А [i₁] + А [i₂] + ... А [i_k] = М.

Предполагается, что такое множество заведомо существует.

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

Решение

---

Задача 98757  [Лабиринт]

Тема:   [ Обход графа в ширину ]

Сложность: 3

Может ли путник выйти из лабиринта? Если может, то напечатать путь от выхода до начального положения путника. Лабиринт задан массивом А размером 40*40, в котором:

А [k, m] = 0 , если клетка [k,m] "проходима'';

А [k,m] = 1, если клетка [k,m] '' непроходима ''.

Начальное положение путника задается в проходимой клетке [i, j]. Путник может перемещаться из одной проходимой клетки в другую, если они имеют общую сторону. Путник выходит из лабиринта , когда попадает в граничную клетку ( то есть клетку [k,m],где k или m равны 1 или 40 ).

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

Решение

---

Задача 98801  [Без тройных повторений]

Тема:   [ Перебор с отсечениями ]

Сложность: 3

Найти последовательность из 50 нулей и единиц, в которой никакой отрезок не повторяется три раза подряд. Напечатать НЕТ, если такой последовательности не существует. Например, в искомой последовательности нигде не должны встречаться такие отрезки, как 000, или 101010, или 101101101.

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

Решение

---

Страница: << 20 21 22 23 24 25 26 >> [Всего задач: 277]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями