| ENG RUS | Timus Online Judge |
Discussion of Problem 1750. Pakhom and the GullyTimofey WA #3. I'm out of tests // Problem 1750. Pakhom and the Gully 26 Jan 2020 20:14 I've passed all the tests the forum had. Can someone give me more ASK hint [1] // Problem 1750. Pakhom and the Gully 11 Apr 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 // Problem 1750. Pakhom and the Gully 11 Apr 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? // Problem 1750. Pakhom and the Gully 21 Jan 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] // Problem 1750. Pakhom and the Gully 24 Jan 2010 02:48 Deleted. Edited by author 24.01.2010 03:44 Programmer Re: To those, who had WA. [5] // Problem 1750. Pakhom and the Gully 26 Jan 2010 19:04 Give me some tests. Sandello Re: To those, who had WA. [4] // Problem 1750. Pakhom and the Gully 8 Feb 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. // Problem 1750. Pakhom and the Gully 8 Feb 2010 18:37 Thanks!! Oracle[Lviv NU] Re: To those, who had WA. // Problem 1750. Pakhom and the Gully 23 May 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] // Problem 1750. Pakhom and the Gully 19 Aug 2014 08:53 THX A LOT! popolwooh Re: To those, who had WA. // Problem 1750. Pakhom and the Gully 12 Aug 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. // Problem 1750. Pakhom and the Gully 17 Jan 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] // Problem 1750. Pakhom and the Gully 5 Jun 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] // Problem 1750. Pakhom and the Gully 28 Jul 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] // Problem 1750. Pakhom and the Gully 25 Oct 2011 10:43 your test 2 's answer seems to be wrong QProgS Re: Some more test cases // Problem 1750. Pakhom and the Gully 7 Jan 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] // Problem 1750. Pakhom and the Gully 6 Mar 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] // Problem 1750. Pakhom and the Gully 6 Mar 2010 14:16 Answer: 8 Vit Demidenko Re: What answer? [1] // Problem 1750. Pakhom and the Gully 7 Mar 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? // Problem 1750. Pakhom and the Gully 8 Mar 2010 00:04 6.359174 4.000000 4.000000 MeLodyloveyr WA2,……help me // Problem 1750. Pakhom and the Gully 25 Feb 2010 12:19 I use shortest path to solve this problem... xurshid_n What is Test 2? [1] // Problem 1750. Pakhom and the Gully 14 Feb 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? // Problem 1750. Pakhom and the Gully 14 Feb 2010 22:40 Test: 1 1 1 5 2 1 2 5 1 0 3 Answer: 5.000000 Vilchevski Konstantin Help // Problem 1750. Pakhom and the Gully 8 Feb 2010 15:49 V zadache Pahom i ovrag u mena WA 2 test. Wse moi testi prohodat. Pomogite razobratsa! LoRd_TaPaKaH Question on problem // Problem 1750. Pakhom and the Gully 29 Jan 2010 23:23 What does it mean "to fall" into the gully? Does it mean that the Pakhom's way intersects polyline ABC?
|