- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 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 559
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关注的人