- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 HDU2108 Shape of HDU
题意简单就是，凸包的判定； 我们可以用向量叉积的正负来判定； 我们去除连续的三个点a,b,c，如果(a-b)叉乘（a-c）,如果，大于零，则b点的角度小于180度，这样判断出所有的角度，就可以确定该多边形是不是个凸包。 代码如下 #include #include #include #include using namespace std; #define ll long long cha
2015-09-01 16:46:02
536
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
2016-08-23
网络流与线性规划24题
这24题包含了常见的网络流的建图方式，值得初学者认真做做！但是很多OJ上都没有这些题了（不要问我为什么）！这里面包含了每道题的思路和代码，还有一部分的测试数据！做好了，自己也可以测一测，只是麻烦了点！
2015-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人