qing101hua的专栏

UVA 11796 - Dog Distance 题意  两条狗啊，同时跑，，同时结束，各自跑各自的道路，问跑的过程中，他们最大距离和最小距离的差； 方法  恶心一点就是，最大最小距离的求解方法，假设两只狗都只有一条线段要跑，则可以判定在端点处有最大值，最小值的求解方法就是，把一条狗的奔跑方向分解成另一个狗的奔跑方向 + 另外一个向量，这样这条狗相对于另外一条狗处于相对静止；只

判断点是否在三角形内 本文只是翻译和整理，原文在此http://www.blackpawn.com/texts/pointinpoly/default.html 概述 给定三角形ABC和一点P(x,y,z)，判断点P是否在ABC内。这是游戏设计中一个常见的问题。需要注意的是，这里假定点和三角形位于同一个平面内。 本文介绍三种不同的方法，由浅入深 一 内角和法 连接点P和