【C++实现】LightHouse

该博客介绍了如何使用C++解决灯塔光照问题,即计算一组灯塔中能照亮彼此的灯塔对数量。通过归并排序,并在排序过程中计算逆序对来优化解决方案。内容包括问题描述、输入输出格式、样例测试及算法思路。
摘要由CSDN通过智能技术生成

灯塔(LightHouse)


描述

  海上有许多灯塔,为过路船只照明。

  (图一)

  如图一所示,每个灯塔都配有一盏探照灯,照亮其东北、西南两个对顶的直角区域。探照灯的功率之大,足以覆盖任何距离。灯塔本身是如此之小,可以假定它们不会彼此遮挡。

  (图二)

  若灯塔A、B均在对方的照亮范围内,则称它们能够照亮彼此。比如在图二的实例中,蓝、红灯塔可照亮彼此,蓝、绿灯塔则不是,红、绿灯塔也不是。

  现在,对于任何一组给定的灯塔,请计算出其中有多少对灯塔能够照亮彼此。

输入

  共 n + 1 行。

  第 1 行为 1 个整数 n,表示灯塔的总数。

  第 2 到 n + 1 行每行包含 2 个整数 x, y,分别表示各灯塔的横、纵坐标。

输出

  共 1 行

  一个整数,表示可照亮彼此的灯塔对的数量。

样例

  输入(如图2所示ÿ

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值