![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 51
我爱AI_AI爱我
不爱
展开
-
判断几个点是否在一条直线上(计算几何)
链接:http://www.luogu.org/problem/show?pid=1142题意:n个点,横坐标+纵坐标。判断最多有多少个点能再一条直线上(n 解析:求任意两个点构成的直线的方程化为一般式:ax+by+c=0 得: a=y2-y1 b=x1-x2//注意别写反了c=-ax1+by1即可不可思议的n = 700时n ^3也能过#include原创 2016-08-16 21:39:15 · 9603 阅读 · 3 评论 -
计算几何--多边形面积的计算
条件:如果一个多边形的顶点是按顺时针或逆时针给出的,那么我们就有公式s += 0.5*(x[i] - x[i -1])* (y[i] + y[i - 1]);//依次遍历即可 double s = 0; for(int i = 2; i <= n; i ++) { s += 0.5*(x[i] - x[i -1])* (y[i] + y[i -原创 2016-08-22 15:57:07 · 2818 阅读 · 1 评论 -
计算几何(求两点之间要经过的墙的个数)
链接:http://vjudge.net/contest/143819#problem/FCodeForces 499C题意:给你两个点A,B的坐标,你要从A走到B。给几条直线的一般形式的参数ax + by + c 即给定a,b,c。两个块有公共变,则为相邻的块。如果,两个块是相邻的,从一块走到另一块,需要一步。问从A走到B至少需要几步解析:问需要几步,就是问从A到B需要原创 2016-12-04 16:59:28 · 414 阅读 · 0 评论