几何问题
关注
分享
扫一扫
YYyyCCCcccBb
觉得为时已晚的时候，恰恰是最早的时候。
展开
-
51NOD-1265四点共面
思路：对于a,b,c三个点构成的两条向量求出叉乘积，再求第四个点与之前公共点向量的点乘积，如果等于0就共面#include #include using namespace std;struct node{ double x,y,z;}a[5];double xp,yp,zp;void solve(node t1,node t2,node t3){原创 2016-09-22 18:58:28 · 348 阅读 · 0 评论 -
51nod--1298 圆与三角形
http://blog.csdn.net/f_zyj/article/details/52066901实在不好意思。看完了大神的博客，还是自己写着费劲哇,不好意思写个注释就说是原创。。当个模板先记下来吧。看两天晚上了。说下学长给讲得这篇博客有些具体点的数学思路：#include #include using namespace std;typedef long long ll转载 2016-09-27 20:20:52 · 254 阅读 · 0 评论 -
51nod-1100 斜率最大
思路：规律题，按X轴排序，如果可能是斜率最大点，一定是相邻两点#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;stru原创 2017-01-17 09:40:08 · 253 阅读 · 0 评论 -
HDU6127-Hard challenge
题意：有若干个点，连成线段，询问从原点引出一条直线，可以穿过的线段，权值和最大是多少思路：对于每条线段斜率排序，从y轴开始顺时针旋转，判断左侧与右侧点的权值和，因为要求最大，必然是左侧各个点同右侧各个点都有连线#include #include #include using namespace std;typedef long long ll;struct node{原创 2017-08-16 11:55:03 · 265 阅读 · 0 评论 -
hdu 6055 Regular polygon
题意： 给出若干个点，找到有多少个正多边形思路：构造了下，发现在整数点上似乎没有找到除了正四边形之外的正多边形。那么就枚举一下就好了！#include #include #include #include #include using namespace std;struct node { int x, y; bool friend operator原创 2017-07-28 13:26:56 · 261 阅读 · 0 评论