Leftmost integer points on Triangle

Правка en1, от Logarithmic, 2017-02-04 01:00:40

Given 3 points of triangle, one of them is origin, coordinates of the other 2 are positive integers. I want to find the leftmost point inside triangle(could be on the edges of triangle). x_i, y_i <= 10^9. Is there any algorithm to solve this problem?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Logarithmic 2017-02-04 01:00:40 285 Initial revision (published)