| ENG RUS | Timus Online Judge |
Обсуждение задачи 1750. Пахом и оврагTimofey WA #3. I'm out of tests // Задача 1750. Пахом и овраг 26 янв 2020 20:14 I've passed all the tests the forum had. Can someone give me more ASK hint [1] // Задача 1750. Пахом и овраг 11 апр 2018 21:31 Check: SBT; SAT, SABT, SBAT, SACT; the same four with swapped A and C 33 1 2 5 6 4 4 5 2 1 6 2 2 4 3 1 3 3 3 3 1 2 1 4 4 3 2 4 3 1 4 1 1 3 3 0 2 2 2 2 0 2 2 6 1 -1 1 5 6 5 0 2 2 0 3 -1 1 5 6 5 0 2 2 -4 0 -1 1 5 6 5 0 2 2 6 7 -1 1 5 6 5 0 2 2 5 7 -1 1 4 6 5 0 1 1 6 6 2 2 3 3 4 4 1 1 6 6 2 4 3 3 4 2 1 1 2 2 -1 -1 -1 -2 -2 -1 1 1 3 3 4 6 2 2 6 4 1 1 3 3 4 6 1 2 6 4 1 1 3 3 4 6 1 2 7 4 1 1 2 2 1 3 3 3 3 1 1 1 1 5 0 8 1 2 3 2 5 2 3 5 -1 2 4 5 6 3 4 1 5 5 2 3 6 4 5 2 1 1 7 5 2 3 6 4 5 2 1 1 3 3 2 4 2 2 4 2 6 1 6 4 0 5 7 2 6 5 2 2 4 2 2 1 3 6 4 1 4 2 2 2 2 1 3 6 4 1 8 7 1 3 6 1 7 4 0 9 5 1 2 2 2 1 4 1 8 9 9 -1 3 1 0 0 7 0 3 3 1 -1 6 7 0 0 7 0 3 3 0 0 8 0 2 0 4 0 6 0 1 1 4 4 0 3 3 3 3 0 0 0 0 4 2 1 0 2 2 3 0 0 0 4 0 2 2 2 3 2 1 1 5 2 1 2 5 1 0 3 8.000000 3.650282 3.828427 4.576491 5.019765 5.398346 6.324555 10.676619 10.605551 7.071068 7.634414 1.414214 8.993230 8.993230 9.162278 1.414214 5.841619 5.242641 5.064495 7.621233 4.576491 5.576491 4.000000 4.000000 11.709720 4.000000 9.211103 10.633758 8.000000 6.359174 4.000000 4.000000 5.000000 ASK plot with Python 3 // Задача 1750. Пахом и овраг 11 апр 2018 21:33 from matplotlib.pyplot import * from math import * inp='4 2 2 2 2 1 3 6 4 1' sx,sy,tx,ty,ax,ay,bx,by,cx,cy = [float(i) for i in inp.split()] plot(sx,sy,'go') plot(tx,ty,'ro') plot([ax,bx,cx],[ay,by,cy],'bo-') def l(ax,ay,bx,by): plot([ax,bx],[ay,by], '--', label=str(sqrt((ax-bx)**2 + (ay-by)**2))) def l2(ax,ay,bx,by,cx,cy): plot([ax,bx,cx],[ay,by,cy], '--', label=str(sqrt((ax-bx)**2 + (ay-by)**2) + sqrt((cx-bx)**2 + (cy-by)**2))) def l3(ax,ay,bx,by,cx,cy,dx,dy): plot([ax,bx,cx,dx],[ay,by,cy,dy], '--', label=str(hypot(ax-bx,ay-by) + hypot(bx-cx,by-cy) + hypot(cx-dx,cy-dy))) l(sx,sy,tx,ty) l2(sx,sy,ax,ay,tx,ty) l2(sx,sy,bx,by,tx,ty) l2(sx,sy,cx,cy,tx,ty) l3(sx,sy,bx,by,ax,ay,tx,ty) l3(sx,sy,bx,by,cx,cy,tx,ty) l3(sx,sy,ax,ay,cx,cy,tx,ty) l3(sx,sy,cx,cy,ax,ay,tx,ty) axis('equal'); grid(); legend(); show() SF #1 Possibly weak tests? // Задача 1750. Пахом и овраг 21 янв 2017 18:49 There is no test where A, B and C are on the same line and point A is between B and C (or C is between A and B). These are pretty tricky cases, maybe add them? Edited by author 21.01.2017 18:51 Yermak To those, who had WA. [7] // Задача 1750. Пахом и овраг 24 янв 2010 02:48 Deleted. Edited by author 24.01.2010 03:44 Programmer Re: To those, who had WA. [5] // Задача 1750. Пахом и овраг 26 янв 2010 19:04 Give me some tests. Sandello Re: To those, who had WA. [4] // Задача 1750. Пахом и овраг 8 фев 2010 02:52 Here is some useful tests (after passing all of it I got AC): 14 1 1 3 3 0 2 2 2 2 0 2 2 6 1 -1 1 5 6 5 0 2 2 0 3 -1 1 5 6 5 0 2 2 -4 0 -1 1 5 6 5 0 2 2 6 7 -1 1 5 6 5 0 2 2 5 7 -1 1 4 6 5 0 1 1 6 6 2 2 3 3 4 4 1 1 6 6 2 4 3 3 4 2 1 1 2 2 -1 -1 -1 -2 -2 -1 1 1 3 3 4 6 2 2 6 4 1 1 3 3 4 6 1 2 6 4 1 1 3 3 4 6 1 2 7 4 1 1 2 2 1 3 3 3 3 1 1 1 1 5 0 8 1 2 3 2 Answer: 4.576491 5.019765 5.398346 6.324555 10.676619 10.605551 7.071068 7.634414 1.414214 8.993230 8.993230 9.162278 1.414214 5.841619 Good Luck :) LoRd_TaPaKaH Re: To those, who had WA. // Задача 1750. Пахом и овраг 8 фев 2010 18:37 Thanks!! Oracle[Lviv NU] Re: To those, who had WA. // Задача 1750. Пахом и овраг 23 май 2011 17:09 some more: 2 2 2 4 2 2 1 3 6 4 1 4 2 2 2 2 1 3 6 4 1 4.000000 4.000000 cdfpysw Re: To those, who had WA. [1] // Задача 1750. Пахом и овраг 19 авг 2014 08:53 THX A LOT! popolwooh Re: To those, who had WA. // Задача 1750. Пахом и овраг 12 авг 2015 16:45 My WA4 passed all having tests, but it had problems with something like this 2 8 7 1 3 6 1 7 4 0 9 5 1 2 2 2 1 4 1 8 9 11,709720 4,000000 kirill Re: To those, who had WA. // Задача 1750. Пахом и овраг 17 янв 2011 23:59 Yet tests: 5 5 2 3 5 -1 2 4 5 6 3 4 1 5 5 2 3 6 4 5 2 1 1 7 5 2 3 6 4 5 2 1 1 3 3 2 4 2 2 4 2 6 1 6 4 0 5 7 2 6 5 answers: 5.242641 5.064495 7.621233 4.576491 5.576491 And don't use float! When I use float system reply WA#4, after s/float/double/ I get AC. Edited by author 18.01.2011 00:00 Kaylin Help WA2 [3] // Задача 1750. Пахом и овраг 5 июн 2011 14:17 my program has passed all the cases here , but got WA2 . i am so depressed , can you give me some more cases or hints ? timus__dimus Some more test cases [2] // Задача 1750. Пахом и овраг 28 июл 2011 01:04 2 9 -1 3 1 0 0 7 0 3 3 9.211103 1 -1 6 7 0 0 7 0 3 3 10.633758 [York] maple Re: Some more test cases [1] // Задача 1750. Пахом и овраг 25 окт 2011 10:43 your test 2 's answer seems to be wrong QProgS Re: Some more test cases // Задача 1750. Пахом и овраг 7 янв 2014 20:07 My accepted solution 2 9 -1 3 1 0 0 7 0 3 3 9.211103 1 -1 6 7 0 0 7 0 3 3 10.633758 Vit Demidenko What answer? [3] // Задача 1750. Пахом и овраг 6 мар 2010 11:57 What answer for this test? 0 0 8 0 2 0 4 0 6 0 Sergey Lazarev (MSU Tashkent) Re: What answer? [2] // Задача 1750. Пахом и овраг 6 мар 2010 14:16 Answer: 8 Vit Demidenko Re: What answer? [1] // Задача 1750. Пахом и овраг 7 мар 2010 12:04 Thank you, and what answers for this test? 3 1 1 4 4 0 3 3 3 3 0 0 0 0 4 2 1 0 2 2 3 0 0 0 4 0 2 2 2 3 2 Sergey Lazarev (MSU Tashkent) Re: What answer? // Задача 1750. Пахом и овраг 8 мар 2010 00:04 6.359174 4.000000 4.000000 MeLodyloveyr WA2,……help me // Задача 1750. Пахом и овраг 25 фев 2010 12:19 I use shortest path to solve this problem... xurshid_n What is Test 2? [1] // Задача 1750. Пахом и овраг 14 фев 2010 19:25 My program worked this tests, but WA2? 14 1 1 3 3 0 2 2 2 2 0 2 2 6 1 -1 1 5 6 5 0 2 2 0 3 -1 1 5 6 5 0 2 2 -4 0 -1 1 5 6 5 0 2 2 6 7 -1 1 5 6 5 0 2 2 5 7 -1 1 4 6 5 0 1 1 6 6 2 2 3 3 4 4 1 1 6 6 2 4 3 3 4 2 1 1 2 2 -1 -1 -1 -2 -2 -1 1 1 3 3 4 6 2 2 6 4 1 1 3 3 4 6 1 2 6 4 1 1 3 3 4 6 1 2 7 4 1 1 2 2 1 3 3 3 3 1 1 1 1 5 0 8 1 2 3 2 Answer: 4.576491 5.019765 5.398346 6.324555 10.676619 10.605551 7.071068 7.634414 1.414214 8.993230 8.993230 9.162278 1.414214 5.841619 Sergey Lazarev (MSU Tashkent) Re: What is Test 2? // Задача 1750. Пахом и овраг 14 фев 2010 22:40 Test: 1 1 1 5 2 1 2 5 1 0 3 Answer: 5.000000 Vilchevski Konstantin Help // Задача 1750. Пахом и овраг 8 фев 2010 15:49 V zadache Pahom i ovrag u mena WA 2 test. Wse moi testi prohodat. Pomogite razobratsa! LoRd_TaPaKaH Question on problem // Задача 1750. Пахом и овраг 29 янв 2010 23:23 What does it mean "to fall" into the gully? Does it mean that the Pakhom's way intersects polyline ABC?
|