Show all threads Hide all threads Show all messages Hide all messages |
WA#25 | die_young | 1754. Explosion in a Pyramid | 6 Aug 2018 17:56 | 1 |
WA#25 die_young 6 Aug 2018 17:56 Had problem with 25th test because of integer overflow. My program used int64_t which was not enough with my approach. Casting computations to double hepled me. |
WA#8 | b108 | 1754. Explosion in a Pyramid | 19 May 2014 20:25 | 2 |
WA#8 b108 27 Jan 2014 21:31 If you have WA#8 then check that m >= h Thanks a lot. if m<h then writeln('NO'). |
WA#4 Help, me !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! | xurshid_n | 1754. Explosion in a Pyramid | 7 Apr 2014 20:09 | 4 |
Use 64-bit integers to calculate coeffitients A, B, C, D of plane equation Ax + By + Cz + D = 0. Edited by author 25.06.2010 15:14 For people in the future - test 4 is the case of the sphere touching the floor. |
to admins: please add this test | Ripatti [Ufa] | 1754. Explosion in a Pyramid | 6 Dec 2010 11:53 | 2 |
del Edited by author 06.12.2010 14:41 |
No subject | KALO | 1754. Explosion in a Pyramid | 15 Nov 2010 12:41 | 1 |
At some test can be overflow of int64 type. Edited by author 27.01.2011 07:01 |
hint | ASK | 1754. Explosion in a Pyramid | 14 Nov 2010 18:19 | 1 |
hint ASK 14 Nov 2010 18:19 It can be solved with integer-only arithmetic without divisions: sphere of radius r from D in tetrahedron ABCD touches ABC if sqr(v6(a,b,c,d)) <= sqr(r) * s4(a,b,c), where v6 is 6 times volume of the tetrahedron and s4 is 4 times area squared (all easily calculated with vector arithmetic), but you will get out of long long by this, so use v6(a,b,c,d) <= r * sqrt((double)s4(a,b,c)) instead. Edited by author 14.11.2010 19:21 Edited by author 14.11.2010 19:22 |
Test24 | GunnERs | 1754. Explosion in a Pyramid | 10 Aug 2010 20:37 | 1 |
Test24 GunnERs 10 Aug 2010 20:37 |
Quesion | xurshid_n | 1754. Explosion in a Pyramid | 23 Mar 2010 22:56 | 1 |
Quesion xurshid_n 23 Mar 2010 22:56 Xot kto nibud, skajite, chto takoe sluchaet test13 |