CodeForces - 13D Triangles

本题是向量叉积的应用,应用向量叉积可以判断一个点是否在三角形内部。 向量积 axb =|a|*|b|*sin 当b在a的逆时针方向,向量积是正数,反之,是负数。 由图可知三角形内部的点都在三角形边的同一侧。 可以结合此性质解决本题。 绿色和红色区域可以根据三角形行走的方向...

2015-12-04 22:17:27

阅读数:255

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭