#2423
masterpiece002
C++
Se consideră un șir T
de segmente în plan, ale căror extremități au coordonate numere întregi. Considerând subșirul SS
al segmentelor care nu conțin alte puncte coliniare de coordonate numere întregi, în afară de extremități, să se determine lungimea subșirului maximal crescător al șirului SS
, unde relația de ordine crescător(Si, Sj)
se traduce prin Lungimea(SSi)<=Lungimea(SSj).