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

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

Задача "Поедание плоского сыра"
Есть кусок сыра в виде прямоугольника размера NxM.
Маленький мышонок хочет съесть весь кусок сыра. Начав в произвольной клетке,
он, поедая очередной кусочек (1х1), переходит в соседний
(только если он его еще не съел). Помогите маленькому мышонку
составить маршрут по прямоугольнику, чтобы он съел весь сыр.

Входные данные. В файле INPUT.TXT записаны числа N, M. (1<=N,M<=30)
Выходные данные. В файл OUTPUT.TXT вывести маршрут мышонка в виде
последовательности координат кусочков, которые он съедает.
Кусочки сыра имеют координаты от 1 до N по оси X,
от 1 до M по оси Y.

Пример входного файла:
2 2

Пример выходного файла:
1 1
2 1
2 2
1 2

   Решение

Задачи

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



Задача 64154

Тема:   [ Вложенные циклы ]
Сложность: 2
Классы: 8

Задача "Поедание плоского сыра"
Есть кусок сыра в виде прямоугольника размера NxM.
Маленький мышонок хочет съесть весь кусок сыра. Начав в произвольной клетке,
он, поедая очередной кусочек (1х1), переходит в соседний
(только если он его еще не съел). Помогите маленькому мышонку
составить маршрут по прямоугольнику, чтобы он съел весь сыр.

Входные данные. В файле INPUT.TXT записаны числа N, M. (1<=N,M<=30)
Выходные данные. В файл OUTPUT.TXT вывести маршрут мышонка в виде
последовательности координат кусочков, которые он съедает.
Кусочки сыра имеют координаты от 1 до N по оси X,
от 1 до M по оси Y.

Пример входного файла:
2 2

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

Задача 64166

Тема:   [ Вложенные циклы ]
Сложность: 2
Классы: 8

Диагональки

В квадратной таблице NxN подсчитать суммы чисел, стоящих на диагоналях.

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

Выходные данные
В выходной файл выдать сначала сумму чисел на главной,
а затем - на побочной диагонали.

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

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

Задача 98745

 [Пара четверок]
Тема:   [ Вложенные циклы ]
Сложность: 2+

Найти минимальное число, которое представляется суммой четырех квадратов натуральных чисел не единственным образом.

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

Задача 98813

 [Перевертыши]
Тема:   [ Вложенные циклы ]
Сложность: 2+

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

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

Задача 64131

 [Максимальная сумма делителей]
Темы:   [ Задачи с целыми числами ]
[ Вложенные циклы ]
[ Условный оператор ]
Сложность: 2
Классы: 8

Дано число N. Найти число из диапазона от 1 до N с максимальной суммой
делителей (включая непростые делители, 1 и само число). Если таких чисел
несколько, выведите любое из них.

Пример ввода
5

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

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



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

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