| ENG RUS | Timus Online Judge |
Discussion of Problem 1080. Map ColoringDmi3Molodov Please clarify. // Problem 1080. Map Coloring 30 Nov 2024 21:32 Прошу уточнить. В задании (и тестах) идёт речь о: 1) конечных географических 2D картах. 2) географических картах на сфере. 3) любых абстрактных картах в многомерном \ многосвязном пространстве. 4) другое. Please clarify. The task (and tests) are about: 1) Finite 2D geographical maps. 2) geographical maps on the sphere. 3) favorite abstract maps in a multi-dimensional \ multi-connected space. 4) other. Iury Izotov FT-16 WA #3 [2] // Problem 1080. Map Coloring 26 Jun 2016 17:12 What is in test 3????? Berdnikov Sergey Re: WA #3 [1] // Problem 1080. Map Coloring 26 Jan 2017 04:39 I dont know, but if you are using BFS in your solution, you should remember, that graph can contain more than 1 connected component. Try this test: 6 2 3 0 0 0 5 6 0 0 0 one of answers: 011100 Artem Re: WA #3 // Problem 1080. Map Coloring 21 Mar 2023 05:06 тест неверный, по условию можно в любую страну перейти, а у вас например из 1 в 4 не перейти Alexey WA5 // Problem 1080. Map Coloring 23 Feb 2021 00:16 Does anyone know about test number 5? If you do, please download the values for this test. tqti if you fucked by test#13 [2] // Problem 1080. Map Coloring 25 Nov 2013 12:51 try 6 6 0 3 0 5 0 5 6 0 0 0 and 7 2 0 5 0 6 4 0 5 7 0 0 0 0 Tanana_KB_13 Re: if you f*cked by test#13 [1] // Problem 1080. Map Coloring 4 Dec 2013 20:27 Well, I've passed that tests, but still getting WA 13 Any advices? Manole Victor Re: if you f*cked by test#13 // Problem 1080. Map Coloring 20 Feb 2019 01:31 When build the graph, make it undirected rather than directed one. gaxxx hint [1] // Problem 1080. Map Coloring 19 Jul 2014 21:19 don't use scanf("%d") Edited by author 19.07.2014 21:19 Rabbit Girl ♥ Re: hint // Problem 1080. Map Coloring 2 Aug 2018 12:47 Why? It works fine for me. Maria Test #2 [6] // Problem 1080. Map Coloring 18 Apr 2010 19:57 Give the second test, please... Petrenuk (NNSTU) Re: Test #2 [1] // Problem 1080. Map Coloring 9 Mar 2011 03:51 Should be something like: 4 2 0 0 4 0 0 answer 0101 or 0110 Ilmir Tazetdinov [IATE] Re: Test #2 // Problem 1080. Map Coloring 8 May 2011 19:16 incorrected test. In problem: "Из каждой страны можно попасть в любую другую, перейдя некоторое количество границ. " Edited by author 08.05.2011 19:17 rawr Re: Test #2 [3] // Problem 1080. Map Coloring 26 Nov 2011 00:30 try this test 5 2 3 4 5 0 0 0 0 0 the answer should be: 01111 BrainFuck Re: Test #2 // Problem 1080. Map Coloring 15 Mar 2013 10:26 My program write correct answer but WA in check=( i Re: Test #2 [1] // Problem 1080. Map Coloring 21 Apr 2017 13:21 Same here. Passes rawr's test but not test #2 Try this out: 1-6-5 | | 2-3-4 6 6 0 3 0 6 4 0 5 0 6 0 0 Edited by author 21.04.2017 13:41 vtalgo18_abulantsov Re: Test #2 // Problem 1080. Map Coloring 16 May 2018 02:25 Also try this test: 1-2-3-4 | | 9 5 | | 8-7---6 9 2 9 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 0 Edited by author 16.05.2018 02:35 Edited by author 16.05.2018 02:36 Aditya Singh easy bfs // Problem 1080. Map Coloring 7 Jan 2018 09:27 [TH0312]LeMinhTruyen WA#8 [1] // Problem 1080. Map Coloring 4 Dec 2012 13:27 Does anyone know about test number 8?. If you do, please upload some, thank you very much. Nikita Manovich Re: WA#8 // Problem 1080. Map Coloring 7 Oct 2017 01:39 I believe the test is simple. I had WA #8 and the only problem I had I forgot to initialize first vertix to RED color. Test: 1 0 result:0 mtwad WA #16 [2] // Problem 1080. Map Coloring 26 Apr 2011 01:33 could you give test 16 or something like that.. Artem Khyzha Re: WA #16 [1] // Problem 1080. Map Coloring 17 Apr 2015 15:35 If you are anything like me, go get yourself a cup of coffee and then look for a really stupid bug in your dfs. My program would have failed on the following test: 4 4 0 3 4 0 4 0 0 UnboxedType Re: WA #16 // Problem 1080. Map Coloring 18 Sep 2015 21:43 Same here. Thanks a lot! Samsonov Alex [USU] New tests were added, the problem was rejudged (-) // Problem 1080. Map Coloring 4 Sep 2014 02:38 ErikJ WA12, anyone know? // Problem 1080. Map Coloring 3 May 2013 01:16 Hi, Does anyone have test 12 and it's output so that I can debug my program? Peca all tests worked, but! [5] // Problem 1080. Map Coloring 7 Aug 2012 18:16 Dear all, all tests I found in this discussion worked, but when I run my code I do have WA on test 7 (or 13 for another version of my code). Can someone please give a kind of inputs with some test? I checked everything I could think of and it worked. Thank you! Andrew Sboev [USU] Re: all tests worked, but! [4] // Problem 1080. Map Coloring 7 Aug 2012 18:26 Input: 4 4 0 3 0 4 0 0 Output: 0101 Peca Re: all tests worked, but! [3] // Problem 1080. Map Coloring 12 Aug 2012 16:00 Thank you for the answer. The following tests are working, but when I submit I do have WA2. I. 3 2 0 3 0 0 result: 010 II. 4 4 0 3 0 4 0 0 result: 0101 III. 5 2 5 0 3 0 4 0 5 0 0 result:-1 IV. 5 2 3 4 5 0 0 0 0 0 result: 01111 V. 6 2 4 6 0 3 5 0 4 6 0 5 0 0 0 result: 010101 VI. 0 result :-1 I am using bfs, of course with a queue implementation. Andrew Sboev [USU] Re: all tests worked, but! [2] // Problem 1080. Map Coloring 12 Aug 2012 16:05 Hmm, but I used dfs and have no problems :) Peca Re: all tests worked, but! // Problem 1080. Map Coloring 12 Aug 2012 17:51 Maybe I will try also dfs. I still do not understand why bfs would not work (well a little modified). It seems that I have now WA#2. Does somebody knows test #2 (except those written above.)? Thank you. Peca Re: all tests worked, but! // Problem 1080. Map Coloring 12 Aug 2012 18:35 I have got accepted with a version of bfs modified. I also found the problem in my implementation. Once I succeeded for test below and all others from above, I got AC. Thank you for your help. 6 2 3 0 4 0 5 0 6 0 6 0 0 result: 011001 Peca WA7 // Problem 1080. Map Coloring 4 Aug 2012 20:49 Does someone knows what is the 7th test? Than you very much! Kirill Teplinskiy (USTU-RTF) Hint [1] // Problem 1080. Map Coloring 10 Sep 2008 21:43 1). Use depth-first search 2). Use local variable for color in dfs procedure Anton Re: Hint // Problem 1080. Map Coloring 16 Dec 2011 10:55 dfs is enough, but it's better to store graph using compliance matrix, so keeping it in this way, your dfs will visit all nodes (1) and only when current node is already colored (2). If some of node, that we can go fro current is already colored and it has the same color, so -1 should be returned. fuch_prog_er What is #6?? please.. [2] // Problem 1080. Map Coloring 10 Feb 2009 22:19 fuch_prog_er Re: i found my mistake:) [1] // Problem 1080. Map Coloring 10 Feb 2009 23:31 So I will answer myself, This test helped me: 5 2 5 0 3 0 4 0 5 0 0 Maybe it isn't exactly the same test as #6 but i hope that it will help you too.. Good Luck! Khatia [FreeUni] Re: i found my mistake:) // Problem 1080. Map Coloring 15 Sep 2011 15:09 in the 6th test coloring is impossible Arsenal911 What is test 15? [2] // Problem 1080. Map Coloring 16 Jun 2011 12:58 What is test 15? Fank's Juliet Re: What is test 15? // Problem 1080. Map Coloring 27 Jun 2011 14:52 Apply the GOOD JOB for College ACMers to Make Large Money and Become a Millionaire Hello, We need large no. of dedicated and hard working ACMers. The payment is good so we need ACMers to be efficient. All you have to do to get the job is to sign up at our websites. The link of our websites are given below. http://www.PaisaLive.com/register.asp?3556638-4847933 After the registration, a confirmation email will be sent to your specified email address. Please click on the link inside the confirmation email to activate your account and recieve ACM work instantly. For any other queries you can mail the administrator. Miss Juliet Admin paisalive.com gautamvs Re: What is test 15? // Problem 1080. Map Coloring 4 Aug 2011 18:26 5 2 5 0 3 0 4 0 5 0 0 The above graph (countries forming loop) can help. rauf (coder) Test13 [1] // Problem 1080. Map Coloring 19 Oct 2010 11:14 Someone advices this test 4 4 0 3 0 4 0 0 when I try it output is 0101 is it right? Piotr Ozga Re: Test13 // Problem 1080. Map Coloring 4 Jun 2011 22:45 Yes, it's correct. Yuri.Pechatnov Tests are incorrect [1] // Problem 1080. Map Coloring 14 Dec 2010 18:27 Why 101 is bad output, but 010 is good output? {SESC USU} Zaynullin Re: Tests are incorrect // Problem 1080. Map Coloring 14 Dec 2010 18:57 >>The color of the first country is red Enigma [UB of TUIT] I got AC!!! // Problem 1080. Map Coloring 18 Nov 2010 16:56 Do you want know MyIdea My mail: nodirbek_sadullayev@mail.ru Igor9669(Tashkent IAC) To admins! [1] // Problem 1080. Map Coloring 16 Nov 2009 20:12 At my first atempt I should get Crash 14,but I got WA 14,when I change the size of array I got Ac... Sergey Lazarev (MSU Tashkent) Re: To admins! // Problem 1080. Map Coloring 16 Nov 2009 21:40 int a[10], b[10]; ... cout<<a[15]; ... Such code leads to WA, not Crash, because a[15] is only the address of b[5].
|