Ищу алгоритм (версия двумерного двоичного поиска)

Простая задача и известный алгоритм:

I иметь большой массив из 100 членов. Первые члены X равны 0, а остальные - 1. Найдите X.

Я решаю это бинарным поиском: проверьте элемент 50, если он равен 0 - проверьте элемент 75 и т. Д., Пока я не найду смежные 0 и 1.

Я ищу оптимизированный алгоритм для той же проблемы в 2-х измерениях:

У меня есть 2-х мерный массив 100 * 100. Те элементы, которые находятся в строках 0-X И в столбцах 0-Y, равны 0, а остальные - 1. Как найти Y и X?

7
задан Igor Oks 2 August 2011 в 08:48
поделиться