| ENG RUS | Timus Online Judge |
Discussion of Problem 1912. Titan Ruins: Passing through Walls👑TIMOFEY👑 WA 38 IIIIIIIIII GOOOOOOOOOOOOOOOOT ACCCCCCCCCCCCCCCCCCCCC // Problem 1912. Titan Ruins: Passing through Walls 12 Jul 2023 15:29 its wa is something like a Ivan's Car problem † SiriuS † TO ADMINS: Weak tests! 2 accepted solutions give different answers for this test [1] // Problem 1912. Titan Ruins: Passing through Walls 16 Mar 2022 18:28 6 12 +.+-+-+-+-+-+-+-+-+-+-+.+ | | . . . . . . . . . | | +.+.+-+-+-+-+-+-+-+-+.+.+ | | | . . . . . . . | | | +.+.+.+-+-+-+-+-+-+.+.+.+ | | | | . . . . | | . . | +.+.+.+.+.+.+.+.+.+.+-+-+ | . . | . . . . | . | . | +.+.+-+.+.+.+.+.+.+.+.+.+ | | | . . . . . | . | . | +.+.+.+.+.+.+.+.+.+.+.+.+ |1|2| . . . . . | . | . | +-+-+.+.+.+.+.+.+.+.+.+.+ According to the problem statement, right answer is 37. But the solution which returns 40 also got AC. So is the answer 40 or 37? † SiriuS † Re: TO ADMINS: Weak tests! 2 accepted solutions give different answers for this test // Problem 1912. Titan Ruins: Passing through Walls 2 Apr 2022 14:26 Up Chim se di nang When one of them is outside, do they need to keep contact? [8] // Problem 1912. Titan Ruins: Passing through Walls 20 Oct 2012 16:09 What if one of them is outside the trap? Do they still need to keep contact (have at least one common corner)? Pratyai Mazumder Re: When one of them is outside, do they need to keep contact? // Problem 1912. Titan Ruins: Passing through Walls 20 Oct 2012 18:12 Edited by author 20.10.2012 18:13 2rf Re: When one of them is outside, do they need to keep contact? [5] // Problem 1912. Titan Ruins: Passing through Walls 23 Oct 2012 21:56 Yes, what's the answer for this test: 1 2 +.+-+ |1|2. +-+-+ ? UPD: i got accepted, answer for this test is 2. Too bad it doesn't clarify anything about original question, so I'll answer it: yes, they have to be in adjacent rooms even after one of them got out. Edited by author 23.10.2012 23:34 Bogatyr Re: When one of them is outside, do they need to keep contact? [4] // Problem 1912. Titan Ruins: Passing through Walls 24 Oct 2012 22:45 So the first one out must remain in contact with the other, but if the other can step out on the very next turn, and by stepping out they become separated, it's OK...? 2rf Re: When one of them is outside, do they need to keep contact? [3] // Problem 1912. Titan Ruins: Passing through Walls 25 Oct 2012 04:00 In my solution what you said is not allowed, but it seems like in optimal solution this situation can't happen. Bogatyr Re: When one of them is outside, do they need to keep contact? [2] // Problem 1912. Titan Ruins: Passing through Walls 25 Oct 2012 11:24 > In my solution what you said is not allowed Then shouldn't the answer to your example be 3 instead of 2 as your wrote? 1 up 1 right 2 right Your answer of 2 requires: 1 up 2 right But this separates them. Edited by author 25.10.2012 11:25 2rf Re: When one of them is outside, do they need to keep contact? [1] // Problem 1912. Titan Ruins: Passing through Walls 25 Oct 2012 16:26 Yes, but there are no walls outside the given rectangle, so while executing "1 right" command you don't pass through thin wall and thus the answer isn't increased ;D Bogatyr Re: When one of them is outside, do they need to keep contact? // Problem 1912. Titan Ruins: Passing through Walls 25 Oct 2012 18:27 Doh. Right you are. I did not read the problem statement properly. I was thinking it was "number of moves." Walker Re: When one of them is outside, do they need to keep contact? // Problem 1912. Titan Ruins: Passing through Walls 25 Aug 2021 12:02 I think yes.Because I got WA5 if no.But AC if yes. My English is very bad.Sorry. L0ve Small performance tip // Problem 1912. Titan Ruins: Passing through Walls 28 Aug 2018 20:44 Shortest path with respect to number of crossed walls is also shortest with respect to number of moves. Edited by author 28.08.2018 21:03 Alexander WA24 // Problem 1912. Titan Ruins: Passing through Walls 2 Mar 2018 12:25 3 different solutions gets WA24. Is this test correct or I don't understand the statement? Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 2 ADMINS: weak tests! [9] // Problem 1912. Titan Ruins: Passing through Walls 4 Jan 2013 00:49 Hi there, My AC code (and, I think, many others) outputs "-1" for the following test, whereas according to the problem statement right answer is "3": 1 5 +-+-+-+.+-+ | | .1|2| | +-+.+-+-+-+ It seems this problem needs more good tests. Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: 2 ADMINS: weak tests! [5] // Problem 1912. Titan Ruins: Passing through Walls 6 Jan 2013 14:06 Up Edited by author 16.01.2013 18:30 Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: 2 ADMINS: weak tests! [4] // Problem 1912. Titan Ruins: Passing through Walls 16 Jan 2013 18:31 Up Erop [USU] Re: 2 ADMINS: weak tests! [3] // Problem 1912. Titan Ruins: Passing through Walls 17 Jan 2013 15:11 If you have more good tests, send them to timus_support@acm.timus.ru Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: 2 ADMINS: weak tests! [2] // Problem 1912. Titan Ruins: Passing through Walls 17 Jan 2013 17:32 Do you check this mailbox? Some time ago I sent new tests for 1005 to kill greedy sols - and no reaction on timus side. If you really need new tests for this problem and will add them - I can prepare. Erop [USU] Re: 2 ADMINS: weak tests! [1] // Problem 1912. Titan Ruins: Passing through Walls 18 Jan 2013 00:23 Some time ago limitations have been modified to 2 <= n, m (was 1 <= n, m). Sorry for misinformation. Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: 2 ADMINS: weak tests! // Problem 1912. Titan Ruins: Passing through Walls 18 Jan 2013 00:55 I think the problem could be more interesting and challenging with old limitations and new tests. Currently it is rather straightforward. tvhong Re: 2 ADMINS: weak tests! [2] // Problem 1912. Titan Ruins: Passing through Walls 27 Apr 2014 06:21 It should be "Death" for your test case as they need to "always" stay close together. Even when one of them is out. Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: 2 ADMINS: weak tests! [1] // Problem 1912. Titan Ruins: Passing through Walls 27 Apr 2014 14:41 You're wrong. According to the problem statement they need to stay close to each other only in order to keep moving. Here it is possible for both of them to leave the labyrinth. Bogatyr Re: 2 ADMINS: weak tests! // Problem 1912. Titan Ruins: Passing through Walls 6 Oct 2015 16:55 > You're wrong. According to the problem statement they need to stay close to each other only in order to keep moving. Your interpretation is not supported by the problem language. I agree with tvhong, the problem statement clearly says that they must stay close. If your interpretation was correct then the second sample would not be "Death." zzyzzy12 help me!!! WA 32 // Problem 1912. Titan Ruins: Passing through Walls 28 Jul 2013 20:20 trick? IgorKoval [PskovSU] WA #6 // Problem 1912. Titan Ruins: Passing through Walls 14 Jan 2013 21:38 Test: 3 3 +.+-+.+ |1|2| | +-+.+.+ | | . | +-+.+.+ | | | | +-+.+.+ Answer: 8 Just look( in back order ): +.+-+.+ | | | | +-+.+.+ | | . | +-+.+.+ | | | | +-+.+.+ 0 0 +.+-+.+ | | | | +-+.+.+ | | . | +-+.+.+ | | |0| +-+.+.+ 0 +.+-+.+ | | | | +-+.+.+ | | . | +-+.+.+ | |0|0| +-+.+.+ +.+-+.+ | | | | +-+.+.+ | | .0| +-+.+.+ | |0| | +-+.+.+ +.+-+.+ | | | | +-+.+.+ | |0.0| +-+.+.+ | | | | +-+.+.+ +.+-+.+ | |0| | +-+.+.+ | | .0| +-+.+.+ | | | | +-+.+.+ +.+-+.+ | |0|0| +-+.+.+ | | . | +-+.+.+ | | | | +-+.+.+ 0 +.+-+.+ | |0| | +-+.+.+ | | . | +-+.+.+ | | | | +-+.+.+ 0 +.+-+.+ | |0| | +-+.+.+ | | . | +-+.+.+ | | | | +-+.+.+ 0 +.+-+.+ | |0| | +-+.+.+ | | . | +-+.+.+ | | | | +-+.+.+ +.+-+.+ |0|0| | +-+.+.+ | | . | +-+.+.+ | | | | +-+.+.+ Bogatyr WA 9 // Problem 1912. Titan Ruins: Passing through Walls 26 Oct 2012 14:17 All my own tests pass (and the samples of course). Any idea what is different about test 9? sklyack I don't understand the 1-st test [1] // Problem 1912. Titan Ruins: Passing through Walls 20 Oct 2012 16:55 Why the answer is 13? 3 4 +.+-+-+-+ | . .1. | +-+-+-+.+ | .2. . | +.+.+.+-+ | . | | | +.+.+-+-+ The second may help the first to come outside through the top wall (1,2), 4 moves, then the first can help from outside the second to move through the bottom wall (7,2), 2 moves. Bogatyr Re: I don't understand the 1-st test // Problem 1912. Titan Ruins: Passing through Walls 24 Oct 2012 22:42 The first may not go "up" out the top exit because according to the problem statement they must remain in rooms sharing walls/corners on every move. PetrSU #1: Fedulin, Ioffe, Filippov Пустые стены // Problem 1912. Titan Ruins: Passing through Walls 20 Oct 2012 14:37 Может ли между двумя соседними по стороне комнатами не быть пустоты (пробел)? то есть верно ли, что каждая комната всегда окружена какими-то стенами и углами?
|