摘要：Problem Statement题目的意思很简单，一只乌龟从起始点A开始，执行N条命令，命令有四种，向左、右转一定的角度，向前、后爬行若干距离，问说如何安排着N条命令，使得最后到达的终点B离A最远，给出这个最远的距离。如果命令只有前进和旋转的话，易知不旋转，直接前进到不能前进是最优的，后退同理。当有前进和后退同在时，将不在一起的前进的命令都抽取出来从最初的位置开始接起，根据向量相加是不变的，该结果不变，而根据之前提到的，直着连是最优的，所以要直着连，而且直接拿过来的等价情况还可能不能达到（因为包含旋转的角度），但已经不重要了，因为不管如何摆，都没有直着摆要优，同理后退的情况。所以处理的方法就 阅读全文