Discussion @ 1351. Good Gnusmas – Dead Gnusmas @ Timus Online Judge

zhiganov_v WA #5, HELP ME PLEASE! ! ! ! // Problem 1351. Good Gnusmas – Dead Gnusmas 28 Dec 2020 22:49

Mahilewets So nice story [1] // Problem 1351. Good Gnusmas – Dead Gnusmas 10 May 2017 13:50

hey, dude! Why WA on #4 ??? Please help! [11] // Problem 1351. Good Gnusmas – Dead Gnusmas 20 Mar 2005 17:30

const
e = 1e-8;
o = 50000;
var
i,n : longint;
d,x1,y1,x2,y2,x,y : extended;
procedure vvod;
begin
{assign(input,'1.txt'); reset(input);}
read(d,x1,y1,x2,y2,n);
x1 := x1*o; y1 := y1*o;
x2 := x2*o; y2 := y2*o;
end;
function kill(x,y : extended) : boolean;
begin
kill := false;
if ((x*y1-x1*y)*(x*y2-x2*y) < 0) and (sqrt(x*x+y*y)-d < e) then kill := true;
if (abs(x*y1-x1*y) < e) and (abs(sqrt(x*x+y*y)+sqrt(sqr(x1-x)+sqr(y1-y))-sqrt(x1*x1+y1*y1)) < e)
and (sqrt(x*x+y*y)-d < e) then kill := true;
if (abs(x*y2-x2*y) < e) and (abs(sqrt(x*x+y*y)+sqrt(sqr(x2-x)+sqr(y2-y))-sqrt(x2*x2+y2*y2)) < e)
and (sqrt(x*x+y*y)-d < e) then kill := true;
end;
procedure find;
begin
for i := 1 to n do
begin
read(x,y);
if kill(x,y) then writeln('YES')
else writeln('NO');
end;
end;
procedure vivod;
begin
{NOTHING}
end;
begin
vvod;
find;
vivod;
end.

Smoke Re: Why WA on #4 ??? Please help! // Problem 1351. Good Gnusmas – Dead Gnusmas 23 Mar 2005 23:35

I do not Why but I have WA in #4 test to. I think i have WA when gnumus in 4 chetvert and avtomat can fire in 1 chetvert.

Cybernetics Team Re: Why WA on #4 ??? Please help! // Problem 1351. Good Gnusmas – Dead Gnusmas 24 Mar 2005 02:28

how did you managed it? I have WA #4 too...

Smoke Re: Why WA on #4 ??? Please help! [4] // Problem 1351. Good Gnusmas – Dead Gnusmas 24 Mar 2005 15:10

I do not understand why I have WA on #4. Please, who get AC, give me some tests!!!

Edited by author 24.03.2005 15:12

hey, dude! For all who have WA on #4 :-) [3] // Problem 1351. Good Gnusmas – Dead Gnusmas 25 Mar 2005 00:08

First my solution gives WA on such test :
5 1 0 0 1
1
-1 -1
My prog said that bibr kill gnusmus...

Then I understood that my solution was wrong and wrote a new one. Now I check :
1) if we go from first vector (right frontier of fire) to vector of gnusmus and to left frontier in counterclockwise order.
2) if we go from second vector (left frontier of fire) to vector of gnusmus and to right frontier in clockwise order.

If this two things are true then gnusmus is in the sector of fire => writeln('YES')

That is all :-). Here is a code :

[code deleted]

Edited by moderator 03.12.2019 21:37

Nirjon Re: For all who have WA on #4 :-) [2] // Problem 1351. Good Gnusmas – Dead Gnusmas 19 Aug 2005 19:34

I think your solution won't work for the test:

1000 0 5 5 0
1
-1 1

It should be: YES

[your x1*y2-x2*y1 = -25 which makes b1 = false.]

Maigo Akisame (maigoakisame@yahoo.com.cn) Re: For all who have WA on #4 :-) // Problem 1351. Good Gnusmas – Dead Gnusmas 10 Jan 2006 04:15

I'm afraid this test is illegal
The angle of fire arc in your test is 270 degrees, while the prob states it doesn't exceed 180 degress.

Olzhas2dy Re: For all who have WA on #4 :-) // Problem 1351. Good Gnusmas – Dead Gnusmas 22 Jun 2007 12:13

Also recommend to try this one
5 0 -5 0 5
1
1 -1

Korduban [Kiev] try this test (+) [3] // Problem 1351. Good Gnusmas – Dead Gnusmas 27 Mar 2005 20:51

---input
2 -30000 -1 30000 0
8
-1 0
-1 1
0 1
1 1
1 0
1 -1
0 -1
-1 -1

---output
NO
NO
NO
NO
YES
YES
YES
YES

Cybernetics Team Re: try this test (+) // Problem 1351. Good Gnusmas – Dead Gnusmas 28 Mar 2005 14:10

thanks, AC now!

FireHeart Re: try this test (+) // Problem 1351. Good Gnusmas – Dead Gnusmas 19 Jul 2008 17:48

My output is same. But I have WA#1 (>_<)

kaa..........ai Re: try this test (+) // Problem 1351. Good Gnusmas – Dead Gnusmas 19 Feb 2016 07:17

Thank you so much!

[RISE] Levon Oganesyan [RAU] hint // Problem 1351. Good Gnusmas – Dead Gnusmas 8 Oct 2014 01:08

ValentinPerm Hard tests [1] // Problem 1351. Good Gnusmas – Dead Gnusmas 21 Mar 2014 12:10

BaJIuK hint [1] // Problem 1351. Good Gnusmas – Dead Gnusmas 14 Jan 2012 04:02

RASTA WA#9 [4] // Problem 1351. Good Gnusmas – Dead Gnusmas 18 Mar 2009 22:19

Dembel {AESC USU} Why WA10 plz [2] // Problem 1351. Good Gnusmas – Dead Gnusmas 1 Oct 2006 13:03

Lord Big letters // Problem 1351. Good Gnusmas – Dead Gnusmas 31 May 2009 20:35

FireHeart WA#1 ! Please help, I can't understand it ?? [2] // Problem 1351. Good Gnusmas – Dead Gnusmas 19 Jul 2008 17:47

Fyodor Menshikov Slightly wrong tests [4] // Problem 1351. Good Gnusmas – Dead Gnusmas 20 Jan 2009 23:09

Fyodor Menshikov Weak tests [1] // Problem 1351. Good Gnusmas – Dead Gnusmas 19 Jan 2009 12:11

Fyodor Menshikov Weak tests [1] // Problem 1351. Good Gnusmas – Dead Gnusmas 11 Jan 2009 14:24

Fyodor Menshikov Correct statement please // Problem 1351. Good Gnusmas – Dead Gnusmas 12 Jan 2009 11:31

Fyodor Menshikov Mistakes in statement [1] // Problem 1351. Good Gnusmas – Dead Gnusmas 11 Jan 2009 14:13

Spooky clarification // Problem 1351. Good Gnusmas – Dead Gnusmas 20 Oct 2008 21:36

radio why does it work in pascal and not in c ???? (source) [2] // Problem 1351. Good Gnusmas – Dead Gnusmas 15 Apr 2008 07:20

denton WA #9 // Problem 1351. Good Gnusmas – Dead Gnusmas 10 Feb 2008 04:56

Shady TKTL ax+by+c=0 [1] // Problem 1351. Good Gnusmas – Dead Gnusmas 13 Mar 2007 10:44

vano_B1 Test №8 [1] // Problem 1351. Good Gnusmas – Dead Gnusmas 5 Jun 2005 16:13

Discussion of Problem 1351. Good Gnusmas – Dead Gnusmas