1 / 9
文档名称:

南阳理工学院.doc

格式:doc   大小:46KB   页数:9页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

南阳理工学院.doc

上传人:陈潇睡不醒 2021/1/3 文件大小:46 KB

下载得到文件列表

南阳理工学院.doc

相关文档

文档介绍

文档介绍:题目68:三点顺序
涉及的有关的知识:
矢矢量的叉乘:
设矢量P=(x1,y1);Q=(x2,y2);则矢量叉积定义为由(0,0),p1,p2和p1+,即P*Q=x1y2-x2y1;
其结果是个标量,显然有性质P*Q=-(P*Q)和P*(-Q)=-(P*Q);
叉乘的方向:有右手定则判定。
叉积的一个非常重要的性质是可以通过它的符号判断两矢量的相互之间的顺逆时针关系:
P叉乘Q>0:则p在Q的顺时针方向。
P叉乘Q<0:则p在Q的逆时针方向。
P叉乘Q=0:则p和Q共线,可能同向,可能反向。
设向量a=(ax,ay,az);向量b=(bx,by,bz);
a叉乘b=(ay*bz-az*by,az*bx-ax*bz,ax*by-ay*bx);
由于az和bz均为零。a叉乘b=(0,0,ax*by-ay*bx);
ax*by-ay*bx>0,也就是大拇指指向朝上。
例如:A(-1,-1),B(1,-1),C(1,1),则顺次连接A、B、C组成三角形ABC,那么
AB = (2,0); AC = (2,2)
则AB和AC的叉积是如下行列式:
|2 0|
|2 2|
结果为:2*2 - 0*2 = 4>0
则三角形ABC是逆时针的。
在纸上画出三角形ABC观察,可以发现是逆时针的。
右手定则:指向第一个,卷向第二个。
注意:叉乘与向量的顺序有关。
题目6:喷水装置(-)
解题的小思想:在贪心算法中,先判断是否应经装满,在进行累加。
如果装满就输出要的数据,并且break。
复****c++中的一个容器:vector
简述:vector之所以被认为是一个容器,是因为它能够像容器一样存放各种各样的类型的对象,简单的说,。Vector是一个能够任意类型的的动态数组,能够增加和压缩数据。
使用的前提:为了可以使用vector,必须在你的都文件中包含下面的代码:
#include<vector>
//vector属于std命名域的,因此需要通过命名限定,如下完成你的代码。
Using std ::std;
Vector ::<int>vInts;或者两在一起,std::vector<int>vInts
//建议在代码量不大,并且使用的命名空间不多的情况下。使用全局的命名方式,using namespace std;
学****容器的方法:

#include<iostream>
#include<vector>
#include<functional>
#include<algorithm>
#include<cmath>
using namespace std;
double Length(double R,double b)
{
return 2*sqrt(R*R-b*b/4);
}
int main()
{
const double l=20,w=2;
int n;
cin>>n;
while(n--)
{
int m;
cin>>m;
double R;
vector<double> Rs;
while(m--