HBC261035我不是酸菜鱼,枚举,位运算三角形打野题解

一天到晚红烧的鱼 算法基础篇 50 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
小i的生活总是不顺,在他出门去便利店的路上,他不幸被卡车撞到,在他醒来的时候,他居然穿越到了二维平面异世界!在异世界想要生存下去不是一件容易的事情,为了保护自己,小i学习了一种技能,他可以画一条直线,与两条射线形成一个三角形,并杀死三角形内部和边界上的野怪,代价是三角形的面积,ΔDeltaΔAOB即为一个合法的三角形示例。

小i的生活总是不顺,在他出门去便利店的路上,他不幸被卡车撞到,在他醒来的时候,他居然穿越到了二维平面异世界! 这个异世界非常奇特,异世界的范围由x轴正半轴以及一条从原点出发经过第一象限的射线之间的区域构成。 在异世界想要生存下去不是一件容易的事情,为了保护自己,小i学习了一种技能,他可以画一条直线(不能经过原点),与两条射线形成一个三角形,并杀死三角形内部和边界上的野怪(这样他就安全了),代价是三角形的面积。 现在,异世界出现了两只野怪,小i想知道,杀死这两只野怪的最小代价是什么。 简单来说,给定x轴正半轴,以及从原点出发的一条射线(在第一象限内),以及两个点(保证这两个点在给定射线与x正半轴夹角范围内,而不在x轴或给定的射线上),请你做一条直线,使得这条直线与x正半轴和给定射线组成的三角形将给定的两个点包含在内或边界上。求满足条件的三角形的最小面积。 ΔDeltaΔAOB即为一个合法的三角形示例。 

HBC261035我不是酸菜鱼,枚举,位运算三角形打野题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC261035我不是酸菜鱼 枚举 位运算三角形打野题解