QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#605805 | #9227. Henry the Plumber | ucup-team3215# | WA | 1ms | 3720kb | C++23 | 1.9kb | 2024-10-02 19:42:03 | 2024-10-02 19:42:04 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(), (x).end()
using vi = vector<int>;
using pii = array<int, 2>;
using ll = long long;
template<class T>
struct vec {
T x, y, z;
using v = vec<T>;
vec(T x, T y, T z) : x(x), y(y), z(z) {}
T dot(v b) { return x * b.x + y * b.y + z * b.z; }
vec operator+(v b) {return v(x + b.x, y + b.y, z + b.z); }
vec operator-(v b) {return v(x - b.x, y - b.y, z - b.z); }
vec cross(v b) { return v(y * b.z - z * b.y, -(x * b.z - z * b.x), x * b.y - y * b.x); }
vec cross(v a, v b) { return (a - *this).cross(b - *this); }
bool isnull() { return x == 0 && y == 0 && z == 0; }
};
using vec3d = vec<ll>;
bool online(vec3d p, vec3d a, vec3d b) {
return a.cross(p, b).isnull();
}
void solve() {
pii x, y, z, p, q, d;
for (int i : {0, 1}) {
cin >> x[i] >> y[i] >> z[i] >> p[i] >> q[i];
d[i] = -(p[i] * x[i] + q[i] * y[i]);
}
vec3d a(p[0], q[0], 0), b(p[1], q[1], 0), e(x[0], y[0], z[0]), f(x[1], y[1], z[1]);
if (p[0] * x[1] + q[0] * y[1] + d[0] == 0 &&p[1] * x[0] + q[1] * y[0] + d[1] == 0){
cout << "2\n";
}
else if (p[0] * x[1] + q[0] * y[1] + d[0] == 0) {
if (a.dot(b) == 0) {
cout << (online(e, f, f + b) ? 4 : 3) << '\n';
} else {
cout << (a.cross(b).isnull() ? 2 : 3) << '\n';
}
} else if (p[1] * x[0] + q[1] * y[0] + d[1] == 0) {
if (a.dot(b) == 0) {
cout << (online(f, e, e + a) ? 4 : 3) << '\n';
} else {
cout << (a.cross(b).isnull() ? 2 : 3) << '\n';
}
} else if (a.dot(b) == 0) {
cout << 3 << '\n';
} else if (a.cross(b).isnull()) {
cout << 4 << '\n';
} else {
cout <<4 << '\n';
}
}
int main() {
int t;
cin >> t;
while (t--) {
solve();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3640kb
input:
2 -1 -1 3 1 1 2 2 3 2 2 5 5 1 3 0 7 6 -2 1 -2
output:
4 3
result:
ok 2 number(s): "4 3"
Test #2:
score: -100
Wrong Answer
time: 1ms
memory: 3720kb
input:
100 -13 -5 -7 -19 19 -19 -13 0 -7 15 -20 20 19 -17 18 20 -20 -1 18 -19 -18 15 -14 -19 18 19 -20 6 20 -19 -12 9 1 7 -16 -13 -14 -8 8 -13 -19 16 9 20 -19 19 -18 -11 19 -18 19 20 -8 12 20 -11 -9 18 -19 -18 8 11 -13 12 -18 18 13 8 4 -18 -16 20 17 -19 18 20 -18 -3 20 -19 -17 -20 -5 -18 -19 19 16 15 19 20...
output:
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4
result:
wrong answer 7th numbers differ - expected: '3', found: '4'