Submission #232103

---

Source Code Expand

#include <cstdio>
#include <algorithm>
#include <vector>
#include <string>
#include <queue>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <iostream>

using namespace std;
typedef long long i64;
typedef vector<int> ivec;

const int INF = 1001001001;

int in() { int x; scanf("%d", &x); return x; }

int N, Q;

struct PT {
	i64 x, y, z;
	PT() { }
	PT(i64 x, i64 y, i64 z) : x(x), y(y), z(z) { }
	PT operator+(const PT& a) const { return PT(x + a.x, y + a.y, z + a.z); }
	PT operator-(const PT& a) const { return PT(x - a.x, y - a.y, z - a.z); }
	PT operator-() const { return PT(-x, -y, -z); }
	PT operator*(const i64 k) const { return PT(x*k, y*k, z*k); }
	i64 dot(const PT& a) const { return x*a.x + y*a.y + z*a.z; }
	i64 abs2() const { return x*x + y*y + z*z; }
	PT cross(const PT& a) const { return PT(y*a.z - z*a.y, z*a.x - x*a.z, x*a.y - y*a.x); }
};

PT P[64];
i64 R[64];
i64 L[64];

bool intersect(PT a, PT b, PT o, i64 r) {
	if ((b - a).dot(o - a) < 0 || (a - b).dot(o - b) < 0) {
		i64 d1 = (o - a).abs2();
		i64 d2 = (o - b).abs2();
		return min(d1, d2) <= r * r;
	}

	PT c = (b - a).cross(o - a);
	return c.abs2() <= (b - a).abs2() * r * r;
}

i64 solve(PT a, PT b) {
	i64 res = 0;
	for (int i = 0; i < N; ++i) {
		if (intersect(a, b, P[i], R[i])) {
			res += L[i];
		}
	}
	return res;
}

int main()
{
	N = in();
	Q = in();
	for (int i = 0; i < N; ++i) {
		P[i].x = in();
		P[i].y = in();
		P[i].z = in();
		R[i] = in();
		scanf("%lld", &L[i]);
	}

	for (int i = 0; i < Q; ++i) {
		PT a, b;
		a.x = in(); a.y = in(); a.z = in();
		b.x = in(); b.y = in(); b.z = in();
		printf("%lld\n", solve(a, b));
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int in()’:
./Main.cpp:17:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 int in() { int x; scanf("%d", &x); return x; }
                                  ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:68:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &L[i]);
                       ^

Judge Result