Martin的博客

题意：给定四个顶点，求四面体的内心坐标和内切圆半径思路：完全不知道怎么做，但是我们有维基百科~~~体积：如果建立恰当的坐标系统，使得原点与d顶点重合，即d=0的话，该式可以简化为：内切圆半径：外接圆半径（这次没用到，先贴一下）：

题意行人要在不被撞的前提下经过马路（被撞定义为坐标在车内，边界不算），行人速度可变(0≤v≤u0\leq v\leq u)汽车速度恒定。汽车为凸多边形，给定n,w,v,un, w, v, u，分别表示汽车的角点数，路宽，车速，行人速度，车速为−x-x方向，行人速度为+y+y方向，要求行人过马路的最少时间。思路情况一共有两种 1. 整个行走过程中车都在行人右侧 2. 车已经在y轴左侧或行人走一段停