| ENG RUS | Timus Online Judge |
Discussion of Problem 1616. Square Country 4andreyDagger`~ WA24 // Problem 1616. Square Country 4 30 Sep 2024 17:42 When finding intersection of segments (a, b) and (c, d) I am finding t1, t2, such that a + (b - a) * t1 = c + (d - a) * t2, -eps <= t1 <= 1+eps, -eps <= t2 <= 1+eps. This code doesn't work for eps=1e-12, but works for eps=0. THIS IS MINDBLOWING L Give me some tests, please... [1] // Problem 1616. Square Country 4 26 Jun 2008 10:30 Give me some tests, please... nothing... thats OK.. AC now Edited by author 26.06.2008 19:00 svr Re: Give me some tests, please... // Problem 1616. Square Country 4 25 Jan 2009 21:59 You had WA24 As I now! What changing in your program had effect? Yes! I gone throught test 24. The problem was how use eps=0.00000000001!? Before I used it in many places of program. After I am use eps only in one moment: I make rectangles wider by eps. In other places I accept eps=0. But finally in verification S>=0.5+20*eps I used 20*eps as possible error for wrong 20 intersections after eps- widering. Edited by author 27.01.2009 19:29 DK [Samara SAU 1: X2008] What is the most simple way... [1] // Problem 1616. Square Country 4 21 Apr 2008 01:44 What is the most simple way to find an area of two squares' intersection? Denis Koshman Re: What is the most simple way... // Problem 1616. Square Country 4 22 Aug 2008 17:41 Find it as intersection of two arbitrary convex polygons, otherwise you'll bury yourself in special cases. To do so get all points of one polygon inside the other, all points of the other polygon inside the first one, and also all their intersections by non-parallel sides. Then find area of their convex hull. Angle/distance sorting step is enough to find that hull. Maherka Vasyl (Ternopil NPU) Неправильные данные [1] // Problem 1616. Square Country 4 30 Jul 2008 16:28 Сразу прошу извинения за то, что пишу на русском... У меня вопрос: как может заполнена клетка, где большая буква? ........ ........ ...aa... ..aA.x.. ..a..x.. ...bb... ........ ........ ведь все те клетки, что с ней пересекаются, симметрические относительно нее. Заранее спасибо за помощь! Denis Koshman Re: Неправильные данные // Problem 1616. Square Country 4 22 Aug 2008 17:37 What do you mean by "symmetric"? It's 45-degrees turn. tnnyde How to solve it? [1] // Problem 1616. Square Country 4 13 Apr 2008 07:34 How to solve it? Mehas (PSU #1) Re: How to solve it? // Problem 1616. Square Country 4 16 Apr 2008 13:42 just do what they ask you. Rotate the field and find intersection of new sqare with old squares.
|