国家集训队作业9815flat broken lines译文.pdf

国家集训队作业9815flat broken lines译文.pdf

  1. 1、本文档共2页,可阅读全部内容。
  2. 2、本文档付费后,不意味着付费购买了版权,只能用于单位或个人使用,不得用于商业用途(如:【转卖】进行直接盈利和【编辑后售卖】进行间接盈利)。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:18428362892(电话支持时间:9:00-19:00)。
平坦的折线 [问题说明] 在一张纸上建立迪 坐标系 认为一条折线是用一支笔从纸的左端划到右端 的轨迹。同时 要求:折线任何一部分与x 轴的夹角应该在[-45 ゜,45 ゜]之间。满足上面 这个条件的折线 称为平坦的折线。假设 在平面上给出互不相同的n 个整点。 最 少要花多少条平坦的直线来覆盖(如果一个点在折线上, 称这个点被直线覆盖)所有的 点呢? [样例] ,在平面上有6 个点:(1,6 ),(10,8 ),(1,5 ),(2 ,20 ),(4,4 ),(6,2 )。 至少要用3 条平坦的折线来覆盖它们。 [任务] 编一个程序完成以下操作: 1.从文件LAM.IN 中读入整点的个数和它们的坐标。 2 .计算覆盖这些整点所需的最少平坦的折线数。 3 .将结果输出到文件LAM.OUT 中。 [输入格式] 在文件LAM.IN 中有一个不超过30000 的自然数n ,描述了平面上整点的个数。在接下 来的n 行中,每行有两个整数x ,y 描述各整点的坐标。(其中0≤x ,y ≤30000 ) [输出格式] 在文件LAM.OUT 中有且只有一行,这行中有一个整数描述了覆盖这些整点所需的最少 的平坦折线数。 [样例输入] 6 4 6 2 [样例输出] 3

您可能关注的文档

文档评论(0)

gcq的书屋

相关文档

相关课程推荐