题目链接:POJ4048
题意:
n个墙,给定一个人有一把弓箭,可以选择任意的方位射击,弓箭可以射穿墙,问一次最多能射穿多少个墙。
T,T组数据。
每组数据先输入一个n,代表n个墙。
然后n行,每列给出墙的两个端点坐标。
然后是人的坐标。
输出最多射穿的墙的个数。
分析:
以人的坐标设置为线段的起点,以连接到某个线段的端点的无线延伸作为终点,求该线段与n个墙是否有交点,有的话就累加。
枚举全部墙的两个端点。不断更新最大值。
题目链接:POJ4048
题意:
n个墙,给定一个人有一把弓箭,可以选择任意的方位射击,弓箭可以射穿墙,问一次最多能射穿多少个墙。
T,T组数据。
每组数据先输入一个n,代表n个墙。
然后n行,每列给出墙的两个端点坐标。
然后是人的坐标。
输出最多射穿的墙的个数。
分析:
以人的坐标设置为线段的起点,以连接到某个线段的端点的无线延伸作为终点,求该线段与n个墙是否有交点,有的话就累加。
枚举全部墙的两个端点。不断更新最大值。