这篇博客探讨了向量叉积在判断二维平面上的向量方向（顺时针或逆时针）的应用，并介绍了如何通过unsigned long long类型巧妙处理大整数模运算的问题。同时，还提到了线索二叉树这一数据结构在算法中的应用。
1.
其实就是两个向量叉积运算大于零小于零推出顺时针逆时针的拓展，AB和AC,AB和AD一个顺时针一个逆时针。
2.
线索二叉树
https://blog.csdn.net/jisuanjiguoba/article/details/81092812
3
遇到范围是263，取模264的这种题目。遇到这种限制条件时就要想到用unsigned long long类型。
可以简洁地声明为typedef unsigned long long ull。这样，如果ull类型的整数溢出了，就相当于取模264了。因为ull的范围是[0,264-1]。
而ll的范围是[-263,263-1]，因为有符号的第63位表示“正负”而不表示数值
扫一扫
493
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
