开发工具:
文件大小: 32kb
下载次数: 0
上传时间: 2021-02-24
详细说明：寻宝
古物和古玩博物馆的考古学家亲自到埃及考察了Key-Ops的大金字塔。 他们使用最先进的技术可以确定金字塔的下层是由一系列直线壁构成的，这些直线相交形成许多封闭的腔室。 当前，不存在允许进入任何腔室的门。 这项最先进的技术还可以精确定位宝藏室的位置。 这些专门的（贪婪的）考古学家想要做的是炸开大门穿过墙壁到达藏宝室。 但是，为了最大程度地减少对中间腔室中艺术品的损坏（并获得炸药的政府拨款），他们希望通过最少数量的门进行爆破。 出于结构完整性的目的，只应在进入房间墙壁的中点对门进行爆破。 您将编写一个确定此最小门数的程序。 一个例子如下所示：
输入
输入将包含一种情况。 第一行将是整数n（0 <= n <= 30），用于指定内墙的数量，其后是n行，其中每行x1 y1 x2 y2包含整数端点。 金字塔的4个封闭墙在（0，0），（0，100），（100，0），（100，100）处具有固定端点
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
