| ENG RUS | Timus Online Judge |
Discussion of Problem 1643. Attack of the Dark Fortress👑TIMOFEY👑 if U HABE PROBLEM 69 // Problem 1643. Attack of the Dark Fortress 2 Nov 2022 15:39 I tested for a long time and tried to understand why the thymus mockingly shows me such a mocking number, it's all because of the portals, it's just impossible there, I got so confused in them that I didn't understand how my code worked, in general, how to avoid such a problem. add all sorts of checks near the portals, which is right wherever there are portals, just destroy these portals completely, absolutely popolwooh WA29 [2] // Problem 1643. Attack of the Dark Fortress 6 Aug 2015 16:04 Try this test (if you look neighbour cells in order from -1 left -1 up (11 oclock) clockwise) 4 4 #A#. #A!. ##.# .*$. Lexa Re: WA29 // Problem 1643. Attack of the Dark Fortress 8 Oct 2022 13:30 This test also helps with WA3 Lexa Re: WA29 // Problem 1643. Attack of the Dark Fortress 8 Oct 2022 13:41 3 6 !AB#B* #####. $..... out: 6 andreyDagger WA35 // Problem 1643. Attack of the Dark Fortress 2 Jan 2022 21:24 There can be more than one portal of same type s_shshsh If you have WA2 // Problem 1643. Attack of the Dark Fortress 28 Dec 2021 23:39 "Impossible" should start with uppercase 'I' Aleksandr Derevyagin If you have WA 76 // Problem 1643. Attack of the Dark Fortress 28 Sep 2020 21:56 Try this test 4 4 !### ABAA AABA *##$ The answer is 2 Asyamov Igor Please check my answers on this tests..., are they right??? [11] // Problem 1643. Attack of the Dark Fortress 26 Oct 2008 13:56 1) in: 3 5 ..*.. !.... ....$ out: 3 2) in: 5 8 ....AA.# .######! ...BA*## .####### ..B$...B out: 3 3) in: 5 8 ....AA.# .######! ....#*## .####### ..B$...B out: Impossible 4) in: 1 3 $*! out: Impossible 5) in: 1 3 *!$ out: 2 I have used BFS, but still WA 22 :-( Edited by author 26.10.2008 13:57 Edited by author 26.10.2008 14:04 Edited by author 26.10.2008 14:17 Asyamov Igor Re: Please check my answers on this tests..., are they right??? [8] // Problem 1643. Attack of the Dark Fortress 26 Oct 2008 16:12 Now Accepted :-) All my tests are correct!!! Edited by author 26.10.2008 16:17 Crusader Re: Please check my answers on this tests..., are they right??? [1] // Problem 1643. Attack of the Dark Fortress 27 Oct 2008 08:43 the army can stay in one point ? so in this input 1 3 *!$ the corresponding output is 2 ? Asyamov Igor Re: Please check my answers on this tests..., are they right??? // Problem 1643. Attack of the Dark Fortress 27 Oct 2008 17:13 Yes !!! Sichov Evgeniy (ONPU) test 22 [5] // Problem 1643. Attack of the Dark Fortress 26 Jan 2009 16:22 Can you lell what was wrong with your program? I`m having WA 22... Please give me some test Rustam Re: test 22 [3] // Problem 1643. Attack of the Dark Fortress 27 Jun 2009 00:25 i also used BFS, but have WA10. Your tests are passed on my computer. Could you give more tests? Vit Demidenko test 21 // Problem 1643. Attack of the Dark Fortress 2 Mar 2010 19:43 5 7 ..!.... ....... .####.* ....... ..$.... Answer: 4 This test help me with wa21 MAK Re: test 22 [1] // Problem 1643. Attack of the Dark Fortress 2 Sep 2010 13:56 This one helped me to deal with WA10. 1 3 !*$ Answer: Impossible The Financier Re: test 22 // Problem 1643. Attack of the Dark Fortress 7 Aug 2011 13:54 Interesting problem. But only after few WA I understood problem statement correctly :) Anton Chaplygin[Kungur,Perm kray] Re: test 22 // Problem 1643. Attack of the Dark Fortress 14 Aug 2011 12:49 There is something wrong with limitations is the statement. I set maxN = 300 and got AC. MOPDOBOPOT (USU) WA 11 // Problem 1643. Attack of the Dark Fortress 5 Aug 2012 02:22 This test helped me to pass WA11: 3 5 .AAA! .A*A. $AAA. output: 2 Another interesting test: 1 12 #AB$#A!B#B*# output: 2 Edited by author 05.08.2012 02:31 KostyaRychkov Re: Please check my answers on this tests..., are they right??? // Problem 1643. Attack of the Dark Fortress 17 Aug 2020 20:01 Thanks! Thanks to your first test, I found out that I misunderstood the condition. Ефанов КН114 Hint if WA10 [3] // Problem 1643. Attack of the Dark Fortress 21 Mar 2014 13:54 Try this test: 3 3 ##$ #*# !## Answer: Impossible twocoldz Re: Hint if WA10 // Problem 1643. Attack of the Dark Fortress 25 Jun 2015 09:38 thank you！ I am trying deal with this problem subjam Re: Hint if WA10 [1] // Problem 1643. Attack of the Dark Fortress 4 Aug 2015 07:47 Thx! KostyaRychkov Re: Hint if WA10 // Problem 1643. Attack of the Dark Fortress 17 Aug 2020 19:59 Thanks! Velea Alex WA 45 [2] // Problem 1643. Attack of the Dark Fortress 2 Sep 2010 17:18 hi, I used bf search and all the things seem to work correctly, but I get WA 45... I have no idea what is my mistake... help me, please :) give me some tests Petru Trimbitas Re: WA 45 [1] // Problem 1643. Attack of the Dark Fortress 31 Dec 2011 19:33 You must use dijkstra not bfs Otrebus Re: WA 45 // Problem 1643. Attack of the Dark Fortress 3 Nov 2015 00:58 Petru Trimbitas is incorrect; you do not have to use Dijkstra. Roman wa19 [4] // Problem 1643. Attack of the Dark Fortress 28 Oct 2008 23:30 why? Hanzbrow (TNU) KCC Re: wa19 // Problem 1643. Attack of the Dark Fortress 12 Jul 2009 18:09 noone knows C2H5OH Re: wa19 [2] // Problem 1643. Attack of the Dark Fortress 16 Jun 2011 16:45 I had the same WA19. This test helped me figure out the issue 10 10 ......#!#. ......##Z. ...Z...... ...Z*..... ...ZKK.... ......##.. .....K.##. .....##$#. ......###. .......... correct answer is 3, but my old code generated 4 Koumei Re: wa19 // Problem 1643. Attack of the Dark Fortress 31 Oct 2011 22:16 my code gives 3, but I still got WA#19 MishaRash Re: wa19 // Problem 1643. Attack of the Dark Fortress 30 Jul 2015 20:02 Thank you very much! This test helped me when I had problems with test 11. Fetisov Alex [Psych Up club] No subject [2] // Problem 1643. Attack of the Dark Fortress 5 Dec 2012 05:22 Good tricky problem Edited by author 05.12.2012 05:22 1212184 Re: No subject // Problem 1643. Attack of the Dark Fortress 13 Dec 2013 21:39 1212184 Re: No subject // Problem 1643. Attack of the Dark Fortress 13 Dec 2013 21:39 shafaet Please explain the test case [2] // Problem 1643. Attack of the Dark Fortress 25 Jan 2013 16:49 How can gelu's army reach the castle in 11 days?? 1212445 Re: Please explain the test case // Problem 1643. Attack of the Dark Fortress 7 Dec 2013 08:38 me too, plz help 1212509 Re: Please explain the test case // Problem 1643. Attack of the Dark Fortress 11 Dec 2013 22:26 The army can go diagonal jjohn WA 27? // Problem 1643. Attack of the Dark Fortress 25 Sep 2013 13:25 I think my program is correct, but i've gotten wa 27 three times. Does anyone know what this test iss? MOPDOBOPOT (USU) DFS is too slow for this problem [2] // Problem 1643. Attack of the Dark Fortress 21 Sep 2012 20:18 DFS - TL22 1.046s BFS - Accepted 0.031s Noob Re: DFS is too slow for this problem [1] // Problem 1643. Attack of the Dark Fortress 21 Sep 2012 20:38 Using DFS for shortest path problem? Great job! MOPDOBOPOT (USU) Re: DFS is too slow for this problem // Problem 1643. Attack of the Dark Fortress 23 Sep 2012 21:21 DFS have so clean and short realisation that i can't think about BFS even if it is required! :D Lebedev Can you give me answer for one test? [2] // Problem 1643. Attack of the Dark Fortress 7 Dec 2011 19:47 Which answer for test 2 2 #$ !* Who have AC program, please help. morbidel Re: Can you give me answer for one test? [1] // Problem 1643. Attack of the Dark Fortress 7 Dec 2011 21:18 Well, what is your answer? By reading the text, I understand that the armies cannot attack the fortress alone. So I think the answer should be 2 (one for joining the armies, one for attacking the fortress). bsu.mmf.team Re: Can you give me answer for one test? // Problem 1643. Attack of the Dark Fortress 8 Dec 2011 02:50 Of course, the answer is 2. First step for meeting the armies and the second one for attack. Maxim Dvoynishnikov (Dnipropetrovsk SU) About Teleports [5] // Problem 1643. Attack of the Dark Fortress 25 Oct 2008 16:19 Is it true that the army must use teleport? Or it can ignore teleport? Vedernikoff Sergey (HSE: EconomicsForever!) Re: About Teleports [4] // Problem 1643. Attack of the Dark Fortress 25 Oct 2008 20:02 No comment =) See the first sample - there is an answer to your question Maxim Dvoynishnikov (Dnipropetrovsk SU) Re: About Teleports [1] // Problem 1643. Attack of the Dark Fortress 25 Oct 2008 20:50 No! In samples no answer! In the first sample Katherina's army needs 8 days to arrive to Fortress, if it can ignore teleport, and 11 days, if it must use teleport. Or 10 days (using both B-teleport). At the same time Gelu's army arrives to Fortress using teleport at 11 days. Hence in this sample Katherina's army can come by several ways. Vedernikoff Sergey (HSE: EconomicsForever!) Re: About Teleports // Problem 1643. Attack of the Dark Fortress 25 Oct 2008 20:58 Oh, yes, now I see that you're right. It's an oversight of the author of the problem, of course. An army may not use teleports. Maxim Dvoynishnikov (Dnipropetrovsk SU) * [1] // Problem 1643. Attack of the Dark Fortress 25 Oct 2008 23:47 Finally! My code was accepted. For future solutions: the number of teleports may be more than two. IgorKoval(from Pskov) Re: * // Problem 1643. Attack of the Dark Fortress 1 Dec 2011 00:24 There may be also 1 teleport, 2 teleports, 3 teleports,.. Edited by author 01.12.2011 00:24 Borozdin Kirill WA30 // Problem 1643. Attack of the Dark Fortress 8 Feb 2011 16:20 Any tests?
|