Task 25. Найти элемент в отсортированной матрице

Task 25. Найти элемент в отсортированной матрице

UniLecs

Задача: Найти элемент в отсортированной матрице (матрица, в ктр строки и столбцы отсортированы)

"отсортированная" матрица

Идея: так как матрица отсортирована мы можем сделать следующие выводы:

 - если 1-й элемент в столбце больше искомого значения X, то X находится левее

 - если последний элемент в строке меньше Х, то Х находится в в строке ниже

Реализация:

реализация на JS

https://gist.github.com/unilecs/684674468cbe9614d560be9572db8b6b

Report Page