如果用一根没有凹陷的橡皮筋围住所有位置，得到的边界由最外侧的一些点组成。内部点不会成为转角，同一条直边中间的点也可以省略。本例只求二维凸包，输入点互不相同。先按横坐标再按纵坐标排序，分别构造下侧和上侧...

有些连线关卡要求每条通道只走一次，而不是每个房间只进入一次。这两种目标不同，同一个房间在合法路线中可能被多次经过。本例为无向图，没有重复通道或自环。先忽略没有通道的孤立房间，检查其余房间是否连通，再数...

两个物体的横向范围重叠，并不表示旋转后的形状一定碰到。对于矩形，可以在双方边的法线方向上分别观察投影；找到一个分开的方向，就能排除相交。本例矩形由中心和两条互相垂直的半边向量组成，四角是中心加减这两条...

观察远处地形时，不能只比较两点谁更高。同样的高度差放在不同距离上，会形成不同的仰角；近处小坡也可能挡住远处高坡。把观察者眼睛放在横坐标零、高度e处，地形每隔一单位有一个采样点。某点的视线斜率是高度差除...

把许多小矩形放进同一张图，可以按横向货架一行行摆放。即使图片总面积不变，排列顺序与选行方法也会影响最终需要的高度。先固定规则与数据图集宽度固定十二，图片不旋转。比较两种明确规则：原顺序只尝试当前行，放...

只检查一帧开头和结尾，可能漏掉中间发生的接触。两个圆形物体都在运动时，可以先减去其中一个的运动，把问题变成一个相对位置沿直线移动的圆。固定规则与输入时间范围零至一，初始相对位置为p，相对位移为v，两圆...