体育动态
散落的地图点怎样围出最紧的凸边界：机制演算第15例
如果用一根没有凹陷的橡皮筋围住所有位置，得到的边界由最外侧的一些点组成。内部点不会成为转角，同一条直边中间的点也可以省略。本例只求二维凸包，输入点互不相同。先按横坐标再按纵坐标排序，分别构造下侧和上侧...
查看能否把地图的每条通道恰好走过一次：独立观察第15例
有些连线关卡要求每条通道只走一次，而不是每个房间只进入一次。这两种目标不同，同一个房间在合法路线中可能被多次经过。本例为无向图，没有重复通道或自环。先忽略没有通道的孤立房间，检查其余房间是否连通，再数...
查看旋转后的两个矩形怎样用投影判断是否分开：规则练习第15例
两个物体的横向范围重叠，并不表示旋转后的形状一定碰到。对于矩形，可以在双方边的法线方向上分别观察投影；找到一个分开的方向，就能排除相交。本例矩形由中心和两条互相垂直的半边向量组成，四角是中心加减这两条...
查看山坡轮廓为什么会挡住更远处的观察点：独立演算第15例
观察远处地形时，不能只比较两点谁更高。同样的高度差放在不同距离上，会形成不同的仰角；近处小坡也可能挡住远处高坡。把观察者眼睛放在横坐标零、高度e处，地形每隔一单位有一个采样点。某点的视线斜率是高度差除...
查看小图片合进图集时为什么排序会改变高度：七张小图的两种货架摆法（实例15）
把许多小矩形放进同一张图，可以按横向货架一行行摆放。即使图片总面积不变，排列顺序与选行方法也会影响最终需要的高度。先固定规则与数据图集宽度固定十二，图片不旋转。比较两种明确规则：原顺序只尝试当前行，放...
查看高速移动的圆形物体会不会在两帧之间相撞：十组相对运动的最近距离（实例15）
只检查一帧开头和结尾，可能漏掉中间发生的接触。两个圆形物体都在运动时，可以先减去其中一个的运动，把问题变成一个相对位置沿直线移动的圆。固定规则与输入时间范围零至一，初始相对位置为p，相对位移为v，两圆...
查看斜墙反弹怎样保留沿墙速度：十组斜面速度投影（实例15）
平面关卡里的反弹不能一律把水平速度变号。墙面倾斜时，应该把速度拆成垂直墙面和沿墙面两部分，再只反转前一部分。这样可以清楚地区分墙的方向与运动方向。先确定规则与输入本例给出指向可活动一侧的非零法向量n。...
查看走格子路线为什么要记住朝向：转向费4的五格地图（实例15）
路线看起来短，不代表角色转身少。如果每次转向还要花费动作点，单独用格子作为搜索状态就可能丢掉真正便宜的走法。练习时应把所在格子和面朝方向一起记下来。先固定规则和输入本例地图只允许上下左右移动。走一格花...
查看短时间内提示次数怎样按滑动窗口计数：十八次请求的窗口成员记录·实例15
连续操作可能触发很多界面提示。按最近一段时间限制显示次数时，窗口会随当前时刻移动，而不是每到整十秒就全部清空；被压下的提示是否延长等待也要说清楚。下面把一个游戏界面或模拟规则拆成可复查的记录。每组输入...
查看