Ответы на Кушва-онлайн.ру

На столе в виде прямоугольника N×M лежат карточки, на которых написаны числа. Карточки лежат числами вниз. Известно, что в каждой строке числа упорядочены по возрастанию слева направо и в каждом столбце числа упорядочены по возрастанию сверху вниз. Задаётся число X. За возможно меньшее количество переворачиваний карточек требуется найти карточку с числом X или заявить, что такой карточки на столе нет.
Решите задачу в двух случаях:
а) N=10, M=10;
б) N=4, M=17.

Теги: образование, помощь

Алгоритм Беллмана-Форда?в википедии описывается

Решение одно в любом случае это будет от 1 до 3 попыток

Обсуждения