一个稍微需要进行一些转化的问题。

首先我们作图后可以发现，交叉即为point_1.x<point_2.x&&point_1.y>point_2.y.

那么不构成交叉即要求不满足此条件即可；我们对一个point结构体按照x进行排序而后从左往右做一个最长上升子序列问题即可.