Submission #232088

---

Source Code Expand

#include <cmath>
#include <cstdio>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

typedef long long ll;

const double EPS=1e-8;

struct point3{
	double x,y,z;
	point3():x(0),y(0),z(0){}
	point3(double x,double y,double z):x(x),y(y),z(z){}
	point3 operator-(const point3 &a)const{ return point3(x-a.x,y-a.y,z-a.z); }
};

double dot(const point3 &a,const point3 &b){ return a.x*b.x+a.y*b.y+a.z*b.z; }

point3 cross(const point3 &a,const point3 &b){ return point3(a.y*b.z-a.z*b.y,a.z*b.x-a.x*b.z,a.x*b.y-a.y*b.x); }

double abs(const point3 &a){ return sqrt(a.x*a.x+a.y*a.y+a.z*a.z); }

struct segment3{ point3 a,b; };

struct sphere{
	point3 c;
	double r;
	sphere():c(point3(0,0,0)),r(0){}
};

double dist(const segment3 &S,const point3 &p){
	if(dot(S.b-S.a,p-S.a)<=0) return abs(p-S.a);
	if(dot(S.a-S.b,p-S.b)<=0) return abs(p-S.b);
	return abs(cross(S.b-S.a,p-S.a))/abs(S.a-S.b);
}

bool intersect(const sphere &C,const segment3 &S){
	return dist(S,C.c)<C.r+EPS;
}

int main(){
	int n,q; scanf("%d%d",&n,&q);
	sphere S[50];
	ll cost[50];
	rep(i,n) scanf("%lf%lf%lf%lf%lld",&S[i].c.x,&S[i].c.y,&S[i].c.z,&S[i].r,cost+i);

	while(q--){
		segment3 T;
		scanf("%lf%lf%lf%lf%lf%lf",&T.a.x,&T.a.y,&T.a.z,&T.b.x,&T.b.y,&T.b.z);
		ll ans=0;
		rep(i,n) if(intersect(S[i],T)) ans+=cost[i];
		printf("%lld\n",ans);
	}

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:47: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
./Main.cpp:51: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Judge Result