QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#472634 | #6412. Classical Geometry Problem | UESTC_DECAYALI | WA | 20ms | 4008kb | C++17 | 2.6kb | 2024-07-11 17:44:33 | 2024-07-11 17:44:34 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
using LD = long double;
LD eps = 1e-8;
LD sqr(LD x){return x*x;}
int sgn(LD x){return fabs(x)<=eps ? 0 : (x>eps ? 1 : -1);}
struct Pt{
LD x, y, z;
Pt operator*(const LD &b)const{return Pt{x*b, y*b, z*b};}
Pt operator-(const Pt &b)const{return Pt{x-b.x, y-b.y, z-b.z};}
Pt operator+(const Pt &b)const{return Pt{x+b.x, y+b.y, z+b.z};}
LD len()const{return sqrt(x*x+y*y+z*z);}
Pt unit()const{return (*this)*(1/len());}
};
int t;
signed main(){
ios::sync_with_stdio(0); cin.tie(0);
cout << setiosflags(ios::fixed) << setprecision(10);
cin >> t;
while (t--){
Pt T0, C0, V0, T1, C1, V1, T2;
int tz1, ty2;
int m=3;
cin >> T0.x >> T0.y >> T0.z;
if (sgn(T0.x)==0 && sgn(T0.y)==0){
printf("1\n");
printf("0 0 0 %.10Lf\n", T0.z);
continue;
}
C0.x = (T0.x <= 127 ? 0 : 255);
C0.y = (T0.y <= 127 ? 0 : 255);
C0.z = (T0.z > 127 ? 0 : 255);
tz1 = (T0.z <= 127 ? 0 : 255);
if (255==tz1) ++m;
LD tt1;
if (sgn(T0.z-C0.z)==0) tt1=0;
else{
V0 = (T0-C0).unit();
tt1 = (tz1-T0.z)/V0.z;
}
T1 = T0 + V0*tt1;
C1.z = tz1;
C1.x = (sgn(T1.y-T1.x)>=0 ? 0 : 255);
C1.y = (sgn(T1.y-T1.x)>=0 ? 0 : 255);
ty2 = (sgn(T1.y-T1.x)<0 ? 0 : 255);
if (255==ty2) ++m;
LD tt2;
if (sgn(T1.y-C1.y)==0) tt2=0;
else{
V1 = (T1-C1).unit();
tt2 = (ty2-T1.y)/V1.y;
}
T2 = T1 + V1*tt2;
// printf("tz1=%lld ty2=%lld\n", tz1, ty2);
// printf("T2(%Lf %Lf %Lf)\n", T2.x, T2.y, T2.z);
// printf("V1(%Lf %Lf %Lf)\n", V1.x, V1.y, V1.z);
// printf("T1(%Lf %Lf %Lf)\n", T1.x, T1.y, T1.z);
// printf("V0(%Lf %Lf %Lf)\n", V0.x, V0.y, V0.z);
// printf("T0(%Lf %Lf %Lf)\n", T0.x, T0.y, T0.z);
printf("%lld\n", m);
if (tz1==255) printf("0 0 255 255\n");
if (ty2==255) printf("0 255 %lld 255\n", tz1);
printf("255 %lld %lld %.10Lf\n", ty2, tz1, abs(T2.x));
// cout << 255 << ' ' << ty2 << ' ' << tz1 << ' ' << abs(T2.x) << '\n';
printf("%lld %lld %lld %.10Lf\n", (int)C1.x, (int)C1.y, (int)C1.z, abs(tt2));
// cout << C1.x << ' ' << C1.y << ' ' << C1.z << ' ' << abs(tt2) << '\n';
printf("%lld %lld %lld %.10Lf\n", (int)C0.x, (int)C0.y, (int)C0.z, abs(tt1));
// cout << C0.x << ' ' << C0.y << ' ' << C0.z << ' ' << abs(tt1) << '\n';
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3808kb
input:
3 105 255 175 174 174 174 0 0 0
output:
5 0 0 255 255 0 255 255 255 255 255 255 153.0000000000 0 0 255 0.0000000000 0 255 0 93.2952303175 5 0 0 255 255 0 255 255 255 255 255 255 255.0000000000 0 0 255 167.8769030507 255 255 0 96.9774205427 1 0 0 0 0.0000000000
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 20ms
memory: 3932kb
input:
10000 250 128 13 1 245 2 88 183 138 179 69 194 153 246 33 255 119 192 233 30 108 26 208 33 53 162 189 225 130 10 202 137 121 152 198 25 49 165 180 228 56 30 74 18 14 6 115 31 168 242 206 90 238 139 44 103 60 16 21 190 229 209 68 41 171 181 39 74 73 181 96 18 234 95 70 75 174 84 101 16 44 202 249 80 ...
output:
3 255 0 0 244.9606299213 255 255 0 121.2715624817 255 255 255 14.6838725235 4 0 255 0 255 255 255 0 1.0493827160 0 0 0 10.0791367278 0 255 255 2.0015772812 4 0 0 255 255 255 0 255 77.9166666667 255 255 255 148.4794025055 0 255 0 151.5973736748 4 0 0 255 255 255 0 255 99.9600000000 255 255 255 106.14...
result:
ok ok (10000 test cases)
Test #3:
score: 0
Accepted
time: 20ms
memory: 3936kb
input:
10000 90 173 87 39 251 59 39 43 150 106 29 130 52 55 180 236 225 70 171 15 48 92 133 240 182 226 10 126 139 105 196 7 204 32 131 193 27 96 218 67 29 33 159 9 251 130 111 243 226 69 39 198 131 80 108 169 147 45 36 170 76 138 251 55 235 186 224 165 48 51 133 173 225 14 226 234 70 139 178 92 174 138 24...
output:
3 255 0 0 12.4390243902 255 255 0 180.1590806695 0 255 255 107.4450618992 4 0 255 0 255 255 255 0 51.7968750000 0 0 0 5.3103560920 0 255 255 60.1687013387 5 0 0 255 255 0 255 255 255 255 255 255 231.2790697674 0 0 255 245.5721960266 0 0 0 112.5890758466 4 0 0 255 255 255 0 255 194.4059405941 255 255...
result:
ok ok (10000 test cases)
Test #4:
score: 0
Accepted
time: 20ms
memory: 3780kb
input:
10000 186 217 161 76 0 116 246 159 161 32 245 65 206 120 71 217 76 204 109 255 245 157 59 192 55 35 87 27 147 199 190 134 31 169 64 105 5 27 255 161 2 35 244 255 232 253 106 199 28 151 129 50 24 20 172 236 234 74 51 150 179 68 178 69 42 192 152 1 23 177 169 71 216 190 125 136 223 193 255 168 49 74 2...
output:
5 0 0 255 255 0 255 255 255 255 255 255 190.7317073171 0 0 255 75.1595849981 255 255 0 104.6478487794 3 255 0 0 139.4244604317 255 255 0 0.0000000000 0 0 255 132.2068915792 4 0 0 255 255 255 0 255 231.0937500000 255 255 255 103.4017391773 255 255 0 109.5681482967 4 0 255 0 255 255 255 0 45.333333333...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 20ms
memory: 3920kb
input:
10000 26 6 234 114 6 172 198 19 173 214 204 1 104 186 218 199 182 82 47 240 186 223 240 143 184 99 164 184 155 37 185 4 114 49 253 17 239 214 37 0 231 38 73 245 212 121 102 155 86 234 219 157 173 216 236 46 65 103 67 130 27 253 105 83 105 197 81 93 254 47 206 225 207 110 24 38 119 248 76 243 180 10 ...
output:
4 0 0 255 255 255 0 255 22.3684210526 255 255 255 8.8505173751 0 0 0 21.1360920057 4 0 0 255 255 255 0 255 165.9036144578 255 255 255 9.4226842532 0 0 0 99.6175800241 4 0 0 255 255 255 0 255 160.6168831169 255 255 255 29.8625692407 255 0 0 86.8046127608 3 255 0 0 50.0000000000 255 255 0 261.49034442...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 16ms
memory: 3872kb
input:
10000 122 50 52 152 12 229 149 135 184 140 164 193 2 251 109 180 33 217 241 225 126 33 165 94 57 163 242 85 164 132 179 131 197 185 186 185 216 145 74 95 203 40 158 236 193 245 97 111 144 61 52 9 67 157 44 113 152 132 82 110 130 182 33 96 168 202 10 184 228 173 243 124 198 29 180 196 15 47 153 63 54...
output:
3 255 0 0 120.0000000000 255 255 0 71.0666898830 0 0 255 62.0054941717 4 0 0 255 255 255 0 255 133.9631336406 255 255 255 14.7913083229 255 0 0 28.5414339392 4 0 0 255 255 255 0 255 29.7500000000 255 255 255 118.3439925265 255 255 0 94.1173759643 5 0 0 255 255 0 255 255 255 255 255 255 195.000000000...
result:
ok ok (10000 test cases)
Test #7:
score: 0
Accepted
time: 20ms
memory: 3944kb
input:
10000 218 94 126 189 17 30 100 251 196 67 123 128 157 60 0 161 139 95 179 210 67 98 91 45 186 227 63 242 172 226 173 1 24 66 118 98 194 75 112 189 176 43 243 226 174 112 93 67 202 143 142 117 216 97 108 179 239 161 97 91 233 111 216 110 231 208 195 20 203 43 24 22 189 205 79 98 167 102 230 139 185 1...
output:
4 0 255 0 255 255 255 0 249.5744680851 0 0 0 96.8085493640 255 0 255 160.0370833175 3 255 0 0 174.0865384615 255 255 0 20.2133336297 255 0 255 31.3460966913 5 0 0 255 255 0 255 255 255 255 255 255 132.8125000000 0 0 255 5.8676276829 0 255 0 66.2463785719 5 0 0 255 255 0 255 255 255 255 255 255 138.9...
result:
ok ok (10000 test cases)
Test #8:
score: 0
Accepted
time: 20ms
memory: 3748kb
input:
10000 58 139 199 227 23 87 52 111 207 249 83 64 55 125 147 142 246 229 118 194 7 164 16 252 59 36 140 143 180 64 167 127 108 202 51 10 172 6 150 28 149 45 72 217 154 236 88 23 4 226 232 225 109 37 172 245 69 190 112 71 81 40 143 124 38 213 124 112 178 169 61 176 180 125 234 1 63 157 51 215 59 75 216...
output:
5 0 0 255 255 0 255 255 255 255 255 255 178.1927710843 0 0 255 181.3395274033 0 255 0 66.8429087121 3 255 0 0 205.7586206897 255 255 0 35.5556488753 255 0 255 89.0006467100 5 0 0 255 255 0 255 255 255 255 255 255 119.4594594595 0 0 255 130.5946330913 0 0 0 55.7843840203 3 255 0 0 240.8333333333 255 ...
result:
ok ok (10000 test cases)
Test #9:
score: 0
Accepted
time: 20ms
memory: 3752kb
input:
10000 154 183 17 8 28 144 3 227 218 175 43 0 209 191 38 123 96 107 56 179 204 230 197 204 188 100 217 43 189 158 161 254 191 83 240 178 150 193 187 123 122 48 157 207 135 103 84 235 62 53 66 77 2 234 237 56 156 219 127 51 184 225 70 138 102 218 53 203 153 39 98 75 171 45 134 159 215 212 128 35 190 1...
output:
4 0 255 0 255 255 255 0 210.4518072289 0 0 0 100.0219565836 255 255 255 19.1701564407 5 0 0 255 255 0 255 255 255 255 255 255 72.8571428571 0 0 255 213.6365580604 0 0 0 113.2469339786 5 0 0 255 255 0 255 255 255 255 255 255 4.0263157895 0 0 255 32.7563760194 0 255 0 37.3074195400 3 255 0 0 158.77358...
result:
ok ok (10000 test cases)
Test #10:
score: -100
Wrong Answer
time: 20ms
memory: 4008kb
input:
10000 250 227 91 46 34 201 210 87 230 102 2 191 107 0 185 104 203 241 250 164 144 40 123 155 61 164 38 200 197 253 155 124 18 219 173 90 127 124 225 217 94 50 242 198 116 227 79 191 120 136 155 184 151 174 45 122 243 248 142 31 31 154 253 152 165 224 238 39 128 165 134 229 162 220 33 61 111 11 205 1...
output:
3 255 0 0 209.4642857143 255 255 0 214.8085038403 255 255 255 92.3584469665 4 0 0 255 255 255 0 255 18.3233532934 255 255 255 58.8503181875 0 0 0 56.1441117406 4 0 0 255 255 255 0 255 174.7552447552 255 255 255 101.1196942606 255 0 0 27.1726086643 4 0 0 255 255 255 0 255 134.9206349206 255 255 255 2...
result:
wrong answer too far from the target: (0.000000, 0.000000, 0.000000) instead of (0, 0, 8) (test case 2375)