|
|
The problem can be solved using brute force solution Please, tell me some tests to check my program... I have WA#2 Problem statement is wrong. Two types of walls should be exchanged. I'm change type of walls, bu I still have WA#2. Could you give me some test? Had WA2, because i've read walls, but completely forgot to take them into account. Haha... The first mistake was mentioned by people prior to me, and it can be easily corrected by understanding the sample I/O. Anyway, the statement mentioned " Moreover, in the final position the upper side must be the same as it was in the initial position.", without emphasizing what shape the upper side may have. So in this case, the sample I/O makes sense if and only if the upper side of the cube is a symmetrical shape. Otherwise, you can make a cube by yourself, and draw an asymmetrical shape(e.g. enter shape) to simulate the sample, and you will find that it is IMPOSSIBLE to move 11 steps to satisfy the description. I got WA#6 and found very stupid bug. I begin find way from point(1,1) to point(C,D). But we must find way from point(A,B) to point(C,D). =) Please give me some test or hint. Give me your mail, I'll try to help you) My mail: <deleted> Edited by author 29.11.2007 19:39 i ALSO GOT wA4. hELP Mistake because of wrong processing obstacles "Далее может следовать (а может и не следовать) информация о стенках." "Then there amy be an informtaion about the walls." Я знаю человека, который понял это как то, что каждый из следующих блоков (начинающихся v и h соответственно) может отсутствовать. Реально же в тестах буквы v и h всегда есть, просто в каждом из блоков может быть 0 пар. Поэтому я предлагаю формулировки этой фразы сделать такими: "Далее следует информация о стенках." "Then information about the walls follows." И уже в каждом из блоков (про v и про h) оговориться, что пар может быть 0. Я также подумал. Ну, по-моему тут по-другому и не подумаешь - если может не следовать - то v и h может и не быть, что прямо следует из условия! Problem statement is correct. Each block may follow or not. There are no tests with empty blocks, but we can add such test in the future. You may assume that correct tests may be as follows: 10 2 1 1 10 1 v 2 1 or 10 2 1 1 10 1 h 4 1 or 10 2 1 1 10 1 Problem statement is correct. Each block may follow or not. There are no tests with empty blocks, but we can add such test in the future. Why to hung up this problem? I suggest either to add tests now or change statement to reflect tests. It is rather strange to wait some time and then add currently known test. О, оказывается я подумал правильно :)))))) Cube has 24 start position. All position possible? Yes. You can start from any position, but upper side in final position must be equal to upper side of start position. Please look at the problem statement! I (and some other people at the webboard) think that in description of walls the words "...the pair of numbers M and N define..." should be changed to "...the pair of numbers N and M define..." - M and N should be swapped both in description of horisontal and vertical walls. I also got WA at test 2 first. But when I swapped N and M - I got AC! It's XY order EVERYWHERE. X defines column, Y defines row. Edited by author 03.08.2008 16:49 3 2 1 1 1 2 h 2 1 answer is "No solution" Wrong Edited by author 12.04.2008 11:19 Right. It's "No solution" Tell me (If you know and want me to know), how should I read Input data correctly? The letters M and N should be swapped. And it should say more clearly that X is the horizontal size and Y vertical. Just M and N should be swapped, other things are OK! Our programs(Chinese) all give the answer"No solution" for case 5(see in) I just tested -2 to 100(all wa on case 5), and something like: No Solution No solution. NO SOLUTION etc..(more than 50) including 0x7FFFFFFF and etc. Is there any difference between the English and Russian versions? Why are the ACers only Russian?? Very stange! How about you? Edited by author 29.03.2004 11:47 Hope this bug will be fixed soon... Well Cat, I m russian too, but still I get WA on test 5. I m guessing that those people who got AC were from Ural State University. The answer for the 5th test might be 'USU rulez' or something like that... (I didnt try it though) 8-) The contest's organization was quite funny anyways. heh... The answer for the 5th test might be 'no', instead of 'no solution' My program also get 'No solution.' on test5. I agree with you! I hope this bug will be fixed as soon as possible, otherwise it will deny us justice! |
|
|