qq_27151549的博客

                 版权声明：时间是有限的，知识是无限的，那就需要在有限的时间里最大化的获取知识。 https://blog.csdn.net/Fire_to_cheat_/article/details/77702802 ...

给定多边形的顶点坐标（有序），让你来求这个多边形的面积，你会怎么做？我们知道，任意多边形都可以分割为N个三角形，所以，如果以这为突破点，那么我们第一步就是把给定的多边形，分割为数个三角形，分别求面积，最后累加就可以了，把多边形分割为三角形的方式多种多样，在这里，我们按照如下图的方法分割：图1S点作为起始点（点1），a->e依次作为点2,3……。一个三角形的面积是怎样的呢？根据线性代数的知识，...

Cupid’s ArrowTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1781    Accepted Submission(s): 661Problem Description 传说世上有一支丘比特的箭，凡是被这支箭射到的人，就会深深...

算法导论第31章第一节第8题。只要是边不相交的简单多边形，也就是说，不仅凸多边形，还有各种奇形怪状的凹多边形，都可以用格林公式求出面积。格林公式：若函数P(x,y), Q(x,y)在由一条或几条光滑曲线所围成的闭区域D上连续，且有连续的一阶偏导数，则有L为区域D的边界曲线，并取正方向。边不相交的简单多边形正好是由数条线段围成的闭区域，所以可以使用格林公式。令P=0, Q=x,则面积S = 设第i个...

#include <iostream>#include <math.h>#include <cstdio>using namespace std;#define MAXM 110#define EPS 1e-8typedef struct{ double x1,y1,x2,y2;}Segment;Segment segment[MAX...

Language:Default TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12094 Accepted: 5833DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad h...

一般的来讲大家喜欢称旋转为正时针旋转，或者逆时针旋转，例如我让一个点绕圆心旋转90°，大家都会理解为逆时针吧这个点旋转90°，实际上这个说法是存在漏洞和错误的，当我们的坐标系不使用左手坐标系时这个说法是错误的，所以在此定义 一个正旋转。即，2d中，坐标轴，x轴朝y轴方向旋转90°和y轴重合的方向视为正旋转。(通俗的来讲就是x轴旋转到y轴只需要旋转90°，那么这个旋转就是正旋转）下图黑色旋转方向就是...

向量的叉乘，即求同时垂直两个向量的向量，即c垂直于a，同时c垂直于b（a与c的夹角为90°，b与c的夹角为90°）c =  a×b = （a.y*b.z-b.y*a.z , b.x*a.z-a.x*b.z  , a.x*b.y-b.x*a.y）以上图为例a(1,0,0),b(0,1,0),c=a×b = (0,0,1) 叉乘的几何意义  |c|=|a×b|=|a| |b|sinα   （α为a，b...

hdu 2050(1) n条直线最多分平面问题      题目大致如:n条直线，最多可以把平面分为多少个区域。      析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直...