Каталог по источникам

Хождение за золотом - 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 7 >> [Всего задач: 35]

Задача 78187

Темы:	[	Ортоцентр и ортотреугольник	]
Темы:	[	Свойства симметрий и осей симметрии	]

Сложность: 3
Классы: 8,9

Дан треугольник ABC. Найти такую точку, что если её симметрично отразить от любой стороны треугольника, то она попадает на описанную окружность.

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

Решение

Задача 78197

Тема:

[

Развертка помогает решить задачу

]

Сложность: 3
Классы: 10,11

Доказать, что не более одной вершины тетраэдра обладает тем свойством, что сумма любых двух плоских углов при этой вершине больше 180^o.

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

Задача 78200

Тема:

[

Центр масс

]

Сложность: 3
Классы: 11

Пусть ABCD — пространственный четырёхугольник, точки K₁ и K₂ делят соответственно стороны AB и DC в отношении $\alpha$ , точки K₃ и K₄ делят соответственно стороны BC и AD в отношении $\beta$ . Доказать, что отрезки K₁K₂ и K₃K₄ пересекаются.

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

Задача 78170

Темы:	[	Делимость чисел. Общие свойства	]
	[	Разложение на множители	]
	[	Арифметика остатков (прочее)	]

Сложность: 3+
Классы: 7,8,9

Доказать, что число 2^2¹⁹⁵⁹ – 1 делится на 3.

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

Задача 78178

Темы:	[	Классическая комбинаторика (прочее)	]
	[	Арифметические действия. Числовые тождества	]
	[	Алгебраические неравенства (прочее)	]

Сложность: 3+
Классы: 10,11

Имеется 1959 положительных чисел a₁, a₂..., a₁₉₅₉, сумма которых равна 1. Рассматриваются всевозможные комбинации из 1000 чисел, причём комбинации считаются совпадающими, если они отличаются только порядком чисел. Для каждой комбинации рассматривается произведение входящих в неё чисел. Доказать, что сумма всех этих произведений меньше 1.

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

Решение

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