计算几何
Zookkk
这个作者很懒,什么都没留下…
展开
-
计算几何:记录求两球体相交部分体积(球缺)模板
模板:(PS:该模板自己网上找的,链接:https://blog.csdn.net/sugarbliss/article/details/86592894)#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>#define CLR(a,b) mems...原创 2019-04-10 21:18:13 · 2355 阅读 · 0 评论 -
2015ACM/ICPC亚洲区上海站-重现赛 A - An Easy Physics Problem
题意:在二维平面上有一个圆,知道圆心坐标和半径,现在给你一个点A,并且给你一个有方向的速度矢量v,问你这个点能否在按给定的速度矢量方向前进后,最终能经过给出的另一个点B,你可以通过与圆的碰撞来改变点的运动方向,碰撞属于完全弹性碰撞思路:总共可以分为两种情况,第一种情况,点未碰撞前的运动轨迹与圆相切或相离,这种情况我们只需要判断B点是否在它的运动轨迹上就行了,第二种情况,点未碰撞前的运动轨迹...原创 2019-07-23 22:10:28 · 8859 阅读 · 0 评论