猫史档案馆

数学好的大佬帮我看一下。。

用户:NaitOadNaitOad查看:140 回复:1 评论:3 创建时间:2024-02-05T22:54:13

给出一个凸四边形四个端点ABCD的坐标，把这个四边形分成8行，每行8个与四边形相似的小四边形，共喵个小四边形，A点在第1个小四边形，C点在第喵个小四边形。又给出四边形内一点的坐标，问此点在四边形的哪个小四边形内（若刚好在多个小四边形之间则任选一个）

回复

上一页第 1 页 / 共 1 页下一页
橘生淮北则为枳橘生淮北则为枳

你这是想设计一个算法算吗？😳

点赞0

评论

雀食

计算几何里面有一个pip问题，可以用光线投射算法或者回转数算法，oi-wiki上有，但现在oi-wiki挂了。

oi-wiki.org/geometry/2d/#%E5%88%A4%E6%96%AD%E4%B8%80%E7%82%B9%E6%98%AF%E5%90%A6%E5%9C%A8%E4%BB%BB%E6%84%8F%E5%A4%9A%E8%BE%B9%E5%BD%A2%E5%86%85%E9%83%A8