摘要：
原题传送：http://poj.org/problem?id=1696 利用叉积判断所有点与线段位置关系。下一棵植物A'的位置与蚂蚁位置A的连线得到线段AA'，如果所有没有吃掉的植物均在AA'的左端，那么A'为应该吃的下一目标（如果多个植物在同一条直线上，先吃最近的一个）。因为无论坐标如何变化，在最有的状态下，蚂蚁总会把所有植物都吃掉，可以利用这个条件退出循环。View Code 1 #include <stdio.h> 2 #include <math.h> 3 #include <string.h> 4 #include 阅读全文
