2024年4月24日

【计算几何】Triangle Cillision 三角碰撞 [模型转化][二分]

摘要： 题意 给定一个边长为L的三角形和一个直径非常微小的球，问球在三角形内与三角形的边第k次碰撞的时间 思路 模型转化：将碰撞转化为穿越 二分查找时间 code: #include<bits/stdc++.h> using namespace std; const double eps=1e-7; #de 阅读全文

posted @ 2024-04-24 14:26 木易meow 阅读(45) 评论(0) 推荐(0) 编辑

【计算几何】Magic Rabbit

摘要： 题意： 有两种元素A和B，和三种不同元素比例的药水，问对于给定的X和Y，能不能利用这三种药水配出元素比例为X：Y的药水 药水可以无限取用 思路： 第一眼看上去以为是个背包或者数学(((遁 后来发现所有能被配出的比例都是这三种药水所围成的三角形之中，从而转化成计算几何问题：如何判断一个点与一个三角形的 阅读全文

posted @ 2024-04-24 14:06 木易meow 阅读(17) 评论(0) 推荐(0) 编辑

【计算几何】二维基础 （丑陋的）板子

摘要： 符号判断与大小比较 int sgn(int x){ if(fabs(x)<eps)return 0; else if(x>=eps)return 1; else return -1; } //实数的向上取整函数 int _ceil(const double &x) { long long k=cei 阅读全文

posted @ 2024-04-24 13:05 木易meow 阅读(5) 评论(0) 推荐(0) 编辑