三点顺序及简单多边形

思路:     利用矢量叉积(即叉乘)判断是逆时针还是顺时针。    设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是:    AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1)    则AB和AC的叉积为:(2*2的行列式)    |x2-x1,...

2018-05-19 15:29:41

阅读数:29

评论数:0

二叉树遍历递归实现(前中后与层序遍历)

#include <iostream> #include <bits/stdc++.h> using namespace std; const int MA=100; template<c...

2018-05-14 23:19:53

阅读数:72

评论数:0

栈与队列,优先队列的操作

使用标准库的栈和队列时,先包含相关的头文件 #include<stack> #include<queue>定义栈如下: stack<int>s...

2018-05-14 23:17:56

阅读数:51

评论数:0

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