寻宝 源码

寻宝 古物和古玩博物馆的考古学家亲自到埃及考察了Key-Ops的大金字塔。 他们使用最先进的技术可以确定金字塔的下层是由一系列直线壁构成的,这些直线相交形成许多封闭的腔室。 当前,不存在允许进入任何腔室的门。 这项最先进的技术还可以精确定位宝藏室的位置。 这些专门的(贪婪的)考古学家想要做的是炸开大门穿过墙壁到达藏宝室。 但是,为了最大程度地减少对中间腔室中艺术品的损坏(并获得炸药的政府拨款),他们希望通过最少数量的门进行爆破。 出于结构完整性的目的,只应在进入房间墙壁的中点对门进行爆破。 您将编写一个确定此最小门数的程序。 一个例子如下所示: 输入 输入将包含一种情况。 第一行将是整数n(0 <= n <= 30),用于指定内墙的数量,其后是n行,其中每行x1 y1 x2 y2包含整数端点。 金字塔的4个封闭墙在(0,0),(0,100),(100,0),(100,100)处具有固定端点