首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
3833专题
jzoj 3833. 平坦的折线(lam)
Description 现在我们在一张纸上有一个笛卡尔坐标系。我们考虑在这张纸上用铅笔从左到右画的折线。我们要求任何两个点之间连接的直线段与x轴的夹角在-45~45之间,一条满足以上条件的折线称之为平坦的折线。假定给出了n个不同的整点(坐标为整数的点),最少用几条平坦的折线可以覆盖所有的点? 例子: 图中有6个整点:(1,6), (10,8), (1,5), (2,20), (4,4), (6
阅读更多...