| Show all threads Hide all threads Show all messages Hide all messages |
| WA27 | Ade [FDU] | 1340. Cucaracha | 19 Feb 2023 16:08 | 3 |
WA27 Ade [FDU] 6 Dec 2014 21:54 Anybody else?
I guess it's the epsilon. But I failed all trial. test 27: x==kx &&y==ky
good luck... After so many years, I tried my WA#27 code again. with G++ 9.2 x64 or Visual C++ 2019 x64, the same code got AC.
Compilers!!! |
| Not a word about input precision | Sirko | 1340. Cucaracha | 1 Feb 2019 23:07 | 1 |
So for this test:
0 0 90 5
0 -0.00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
correct answer is 31.4159, right?
Edited by author 01.02.2019 23:40 |
| WA#3 | Justin Lil | 1340. Cucaracha | 14 Jun 2016 05:46 | 1 |
WA#3 Justin Lil 14 Jun 2016 05:46 Can anybody explain the problem of test 3? I'm getiing WA again and again :(
Edited by author 22.06.2016 19:38 |
| Accepted from the first attempt! | Korduban [Kiev] | 1340. Cucaracha | 3 Dec 2015 13:14 | 2 |
What an amusing problem! Now it seems to be easy - in contrast to prima facie :^) Special thanks to Vorokh Sergey and Mamonov Anton, who proved correctness of my solution.
And some test data
input #1:
0 0 90 5
5 4.9
output #1:
28.2176
input #2:
0 0 90 5
0 -0.000001
output #2:
31.4159 Can you explain the answer to the input#1? |
| Answer | Sid | 1340. Cucaracha | 27 Aug 2008 22:15 | 4 |
Are you sure there isn't 3rd case when initial path is a piece of line? Especially when crumb is closer to back side of the right circle. line+arc is never necessary. At least on given tests. |
| How can cockroach reach the crump... | Sid | 1340. Cucaracha | 27 Aug 2008 11:46 | 4 |
How can cockroach reach the crump if it in circle he starting running along (I mean circle which center is closer to crumb). Can he go stright ahead and then go along the circle or he has to go along other circle firstly???
I' ve tried both variants.. but i have WA#13. I've tried lots of variants of my solution... But if the optimal solution in this case is spiral, it gonna fail... BTW, here is approximately this very test after my normalization:
0 0 90 94.85
4.5 10.07
My answer is 605.5647, but it seems to be wrong
P.S. My geometry has always been unbeatable, so one day I will solve this problem ;) It is realy wrong
Right one is 604.4120
Edited by author 27.08.2008 22:14 |
| What mean... | Dembel {AESC USU} | 1340. Cucaracha | 27 Aug 2008 11:44 | 2 |
What mean "the minimal turning radius of the cockroach"?
Edited by author 22.12.2006 19:29 It means that no arc on a cocroach path can have radius less than R. Lines are considered as arcs of infinite radius and sharp turns are considered as arcs of 0 radius. |
| People from USU please help the first-year student!!! | ErOPb|4(Lesnoy. Sverdlovskaya obl.)[USU] | 1340. Cucaracha | 6 Aug 2008 23:06 | 4 |
WA#3!!! I cann't find the mistake in my code. I don't know what is wrong! Anybody please HELP ME!!!!!!!!! You got WA3 because this test was incorrect. It is fixed now. Now you have WA22 :)
Maybe this test will help you:
1 1 90 1
0 0
Correct answer is 3*PI/2. Good luck! Thanks for the test, it helped me, but there are still mistakes. |
| Why WA#3 | ErOPb|4 | 1340. Cucaracha | 26 Jul 2008 19:11 | 2 |
My program passes all tests which I has found in a forum, and has thought up People!!! Please help me!!!Anybody know what input data in test#3??? |
| AC at last :) These tests have helped me: | Burunduk1 | 1340. Cucaracha | 12 May 2006 23:34 | 1 |
0 0 180 10
30 0
Answer: 67.8509
0 0 0 10
30 0
Answer: 30
Edited by author 12.05.2006 23:34 |
| Something strange (+) | Dmitry 'Diman_YES' Kovalioff | 1340. Cucaracha | 2 Apr 2005 18:01 | 3 |
Absolutely the same solution first time got WA(15) - and then AC... Probably tests were changed? It happens :) |
