| Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения |
| WA27 | Ade [FDU] | 1340. О друзьях человека | 19 фев 2023 16:08 | 3 |
WA27 Ade [FDU] 6 дек 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. О друзьях человека | 1 фев 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. О друзьях человека | 14 июн 2016 05:46 | 1 |
WA#3 Justin Lil 14 июн 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. О друзьях человека | 3 дек 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. О друзьях человека | 27 авг 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. О друзьях человека | 27 авг 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. О друзьях человека | 27 авг 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. О друзьях человека | 6 авг 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. О друзьях человека | 26 июл 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. О друзьях человека | 12 май 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. О друзьях человека | 2 апр 2005 18:01 | 3 |
Absolutely the same solution first time got WA(15) - and then AC... Probably tests were changed? It happens :) |
