杭电爆头
向量叉乘
AC代码如下
#include
#include
using namespace std;
double H(double x1,double y1,double z1,double x2,double y2,double z2)
{
double a,b,c,d;
a=y1z2-z1y2;
b=x1z2-z1x2;
c=x1y2-y1x2; d=sqrt((aa+bb+cc))/sqrt((x2x2+y2y2+z2z2)); return d;
}
int main ()
{
int T;
cin>>T;
double h1,r1,x1,y1,z1;
double h2,r2,x2,y2,z2,x3,y3,z3;
while(T–)
{
cin>>h1>>r1>>x1>>y1>>z1; cin>>h2>>r2>>x2>>y2>>z2>>x3>>y3>>z3;
double h;
h=h20.9;
z1=z1+h1-r1;
z2=z2+h-r2;
double a,b,c,d;
a=x1-x2;
b=y1-y2;
c=z1-z2;
d=H(a,b,c,x3,y3,z3);
if(d<=r1&&(ax3+by3+cz3)>0)
cout<<“YES”<<endl;
else
cout<<“NO”<<endl;
}
return 0;
}