wait

1003Clockwise or Counterclockwise 思路： 刚开始不知道叉乘是啥（数学太水了） 如果两个向量的方向 是顺时针的，那么这两个向量的叉乘乘积小于0；反之逆时针大于0； 下图为顺时针示例 #include<bits/stdc++.h> using namespace std; const int N =2e5+10; typedef long long ll; int main() { ll t,x1,x2,x3,y1,y2,y3; ..

整理的算法模板：ACM算法模板总结（分类详细版） 当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。 农夫约翰有NN头奶牛，编号从11到NN，沿一条直线站着等候喂食。 奶牛排在队伍中的顺序和它们的编号是相同的。 因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。 如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。 一些奶牛相互间存有好...