P5939 [POI 1998] 折线
题目描述
给定二维直角坐标系。
我们要求一条折线只能从左边到右边一笔画过去,并且折线的每一段和 $x$ 轴的夹角在 $[-45°, 45°]$ 之间。
一条满足上述要求的折线被称为:平直折线。
给定坐标系上的 $n$ 个格点,最少需要画多少条平直折线才能覆盖所有的点呢?
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据,$1\le n\le30000$,$0\le x,y\le 30000$。