| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 1 | 0 | 0 | 0.000% |
Когда-то у маленького Васи был игрушечный меч и он им часто хвастался перед друзьями. Но сегодня произошло неисправимое: меч куда-то потерялся! Он в панике пошел искать потерянную игрушку. Не прошло и часа, как Вася отыскал пропажу. Теперь он хочет вернуть меч на его законное место. Но игрушка была очень тяжелой, и именно поэтому он ею не мог играть, а только хвастался. Так как Вася еще маленький, вам предстоит помочь ему доставить пропажу на свое место.
Будем считать, что меч и заготовленное под него место --- это отрезки на плоскости равной и ненулевой длины. За один ход Вася может переместить меч только так, чтобы один из его концов остался на своем месте, так как Вася не может полностью поднять игрушку.
Ваша задача определить, за какое минимальное количество ходов Вася сможет доставить свой меч на его законное место и как именно ему нужно действовать для достижения этой цели.
В первой строке входного файла заданы четыре целых числа: $x_1,ドル $y_1,ドル $x_2$ и $y_2$ --- координаты позиции, где обычно находился меч.
Во второй строке в таком же формате заданы координаты концов меча в текущем положении.
Все числа во входном файле по модулю не превосходят 10ドル^9$. Длина меча не равна нулю.
В выходной файл выведите последовательность положений меча в процессе его возвращения на место. Каждая строка соответствует очередному его положению. Координаты концов меча можно выводить в любом порядке, но сначала обе координаты одного конца, потом другого. Длина последовательности должна быть минимально возможной. Первая строка соответствует начальному положению меча, последняя --- месту, где он должен лежать.
Все сравнения на равенство будут проводиться с абсолютной или относительной погрешностью 10ドル^{-6}$. Гарантируется, что длина последовательности не превышает 1000.
1 1 2 2 0 0 1 1
0 0 1 1 1 1 2 2
0 0 2 0 1 0 1 2
1 0 1 2 1 0 0.5 -1.9364916731 0.5 -1.9364916731 0 0 0 0 2 0