Task 25. Найти элемент в отсортированной матрице
UniLecsЗадача: Найти элемент в отсортированной матрице (матрица, в ктр строки и столбцы отсортированы)
Идея: так как матрица отсортирована мы можем сделать следующие выводы:
- если 1-й элемент в столбце больше искомого значения X, то X находится левее
- если последний элемент в строке меньше Х, то Х находится в в строке ниже
Реализация:
https://gist.github.com/unilecs/684674468cbe9614d560be9572db8b6b