As the image below shows, why won't the point 2 be backtracked?ECS答案窝(daanwo.com)-大学生作业答案及考资分享平台

如下图所示，当发生backtrack的时候，为什么最多也不会越过2号点？ECS答案窝(daanwo.com)-大学生作业答案及考资分享平台

ABecause the algorithm makes a determination before backtracking the point 2 (因为算法在backtrack到2号点之前加了判断)ECS答案窝(daanwo.com)-大学生作业答案及考资分享平台

BBecause the point 2 is an extreme point (因为2号点是极点)ECS答案窝(daanwo.com)-大学生作业答案及考资分享平台

CBecause the points before the point 2 can't be popped (因为2号点前面的点也不会被pop出去)ECS答案窝(daanwo.com)-大学生作业答案及考资分享平台

DBecause the point 3 still stands in front of the point 2 (因为2号点前面还有3号点)ECS答案窝(daanwo.com)-大学生作业答案及考资分享平台