2015年12月4日
CodeForces - 13D Triangles
摘要： 本题是向量叉积的应用，应用向量叉积可以判断一个点是否在三角形内部。向量积 axb =|a|*|b|*sin当b在a的逆时针方向，向量积是正数，反之，是负数。由图可知三角形内部的点都在三角形边的同一侧。可以结合此性质解决本题。绿色和红色区域可以根据三角形行走的方向相消为0#include#includ... 阅读全文
posted @ 2015-12-04 22:46 varcom 阅读(288) 评论(0) 推荐(0) 编辑