|
|
This test helped me to get ac after wa16: 5 1 2 1 3 2 5 3 4 Can the coordinates be negative integers? yes, coordinates may be negative and this problem is very very easy :) This makes the problem much easier. Can anyone share the solution without this condition? My algo works O(N). It's the fastest algo because the problem has O(N) data. Edited by author 16.08.2015 20:04 the distance between any pair of computer must greater than one, not between two pair which connect whit cable. sorry for my poor english. GOOD LUCK!!! Edited by author 06.12.2010 20:26 Edited by author 06.12.2010 20:26 I do not know why I got AC !!! why log doesn't work and exp works? >Результат >N строк, в i-й строке находятся два действительных числа - >координаты i-го компьютера. Координаты не должны по модулю превышать 1000. >Output >You should output N lines. In the ith line there should be >two integers – coordinates of the ith computer. The coordinates shouldn’t exceed 1000. As you see there is some differences between problem statements. What i should write to output: real or integer numbers?? The correct version was the russian one. The english version is fixed. Thank you. What's the task? Could you help me? WHY THIS CODE DIDN'T GIVE AC? VAR N,I:INTEGER; BEGIN READLN(N); FOR I:=0 TO N-1 DO WRITELN(I,' ',I); END. ВСЕ ПРОВОДА БУДУТ ПАРАЛЕЛЬНЫ, А ЗНАЧИТ НЕ БУДУТ ПЕРЕСЕКАТЬСЯ:) SORRY, THIS RUSSIAN LANGUAGE But you forget to preserve the order of the computers. Consider this test: 3 1 3 1 2 Your output 0 0 1 1 2 2 It's obviously incorrect. Edited by author 16.01.2006 15:43 Potmu chto ti dibil potomu chto ti tupoy ЕСЛИ Я ТУПОЙ, ТО ТЫ ТОГДА КТО? БЫЧАРА. РОГА ТО ПООБЛОМАЮ Нам нужно соединить 1 и 3, 1 и 2 компьютеры. Если мы расположим iый компьютер в точке (i-1,i-1), два отрезка (0,0)-(2,2) и (1,1)-(2,2) будут пересекаться по отрезку. что пересечение всегда выражается точкой, а если взять точки i i то они будут накладываться друг на друга. да фиг с ним короче, всё равно я её решил, она и так простая. A bug in a validator was found. It was fixed and problem was rejudged. Many authors got WA now. Please, read problem statement more carefully |
|
|