总结版上思路,一共有4种:
1. 反推初始位置法,每打一枪对应一个初始位置,逐步检验。
2. 函数法,蚂蚁的走势是一条斜率45°直线,需要用一条斜率比它大和和一条斜率比它
小的直线(或曲线),才能在t>=0的时刻相交(不能时光倒流)。交替打枪。交点还必
须是整数。
3. 追赶+守株待兔法,一枪往前追赶,一枪等它撞上来,交替打枪。
4. 静止规约法,考虑蚂蚁静止的情况,只需要从某点开始往2边打枪。每枪的位置加上
蚂蚁位移修正即可。
有2点需要注意:
1. 蚂蚁初始位置不知道是大于0还是小于0。(需要2个方向搜索)
2. 交点必须是整数。(简单的函数相交、区间套扫描不可)
--
FROM 218.107.55.*