POJ4048

一道计算几何题目,给定n个墙和一个人的坐标,弓箭可以射穿墙,求一次射击最多能射穿多少个墙。通过以人的坐标为起点,墙的端点为终点,判断线段交点来解决,通过枚举所有墙的端点更新最大射穿数。
摘要由CSDN通过智能技术生成

题目链接:POJ4048


题意:

n个墙,给定一个人有一把弓箭,可以选择任意的方位射击,弓箭可以射穿墙,问一次最多能射穿多少个墙。

T,T组数据。

每组数据先输入一个n,代表n个墙。

然后n行,每列给出墙的两个端点坐标。

然后是人的坐标。

输出最多射穿的墙的个数。


分析:

以人的坐标设置为线段的起点,以连接到某个线段的端点的无线延伸作为终点,求该线段与n个墙是否有交点,有的话就累加。

枚举全部墙的两个端点。不断更新最大值。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值