Обсуждение @ 1388. Фотография @ Timus Online Judge

Safe Bird To ADMIN, Sample Incorrect? [7] // Задача 1388. Фотография 25 окт 2005 17:11

I think for sample2, the correct output should be 2.

Am I right? Or please inform me if I misunderstood the description. Thanx.

Kit (Vologda SPU) Re: To ADMIN, Sample Incorrect? [6] // Задача 1388. Фотография 25 окт 2005 18:06

It seems, we can take lines y = 1 and x + y = -1. What do you think of it?

Safe Bird Can you explain it in details?(haven't understood yet) [5] // Задача 1388. Фотография 26 окт 2005 18:39

Mithril hmm.....i cannot understand either // Задача 1388. Фотография 26 окт 2005 18:59

please .

Kit (Vologda SPU) Re: Can you explain it in details?(haven't understood yet) [3] // Задача 1388. Фотография 26 окт 2005 20:34

Trees on the upper side (y > 0) are centrally projected on a line y = 1. Trees on the lower side are centrally projected on a line x + y = -1 (or x + y = -4, if you wish). After scaling both films will be same.

But I can't imagine how it can be solved :(((. Any ideas?

Safe Bird You meant that the film is something like a line with infinity length? [2] // Задача 1388. Фотография 26 окт 2005 21:23

Vladimir Yakovlev (USU) Yes, the film is an infinite line (-) [1] // Задача 1388. Фотография 27 окт 2005 11:58

Safe Bird So the intersections(+) // Задача 1388. Фотография 28 окт 2005 22:14

So the intersections of
1.film (infinity line)
2.the line connecting (0,0) and some points
are what that would be projected.

Edited by author 02.11.2005 19:30

Обсуждение задачи 1388. Фотография