Кстати говоря, у меня есть картинка размером 4000 пикселей. Эксперимантально у меня получилось, что экран занимает примерно 8 часть картинки, что в принципе подтверждается расчетами. Если рисовать линию на 1000 пикселей то она меньше чем экран,, значит примерно в 14 раз меньше картинка. Но ведь она должна быть только в 4 раза меньше. Что за ерунда?
Спасибо за ответ! Объект в котором я рисую - это Canvas. Его ширина совпадает с DisplayMetrics, 540. При этом линия в 1000 пикселей занимает немного меньше ширины экрана. Что я не понимаю? Мне очень надо узнать размер экрана в пикселях, чтобы узнать какую часть большущей картинки он занимает.
Так, по сути, это и есть перебор последовательности. Т.е. мы берем все возможные комбинации (а их ох как много) и суммируем, сравниваем. И это реально долго. Я думал есть какой-нибудь алгоритм решения таких задач.