Правоъгълници
Дадена е декартова координатна система и два правоъгълника. Въпроса ми е: Как да разбера дали имат обща част (т.е дали се застъпват)?
Здравей,
Според мен вариантите се определят от информацията, която ще ти подават като вход. Има и значение от формата на данните.
Дай един примерен вход и ще го мислим.
Поздрави
питай чичко гугъл.. :)
http://www.geeksforgeeks.org/find-two-rectangles-overlap/
Както е написала колежката, в гугъл лесно може да намериш решение. проблемът е , в случай, че страните не са перпендикулерни на осите
тази задача я има навсякаде ,, .задачата се решава с If/else Конструкция
А лицето на общата част?
Виж как ще я решиш без компютър, на ръка. И после мисли как ще кодиш решението.
Всеки правоъгълник в нея може да
се определи с четири цели числа: координатите на долния си ляв ъгъл, височината и
ширината си.
Ами имаш си координати на точките ,. намираш точно коя част се застъпва ,. изваждаш от едното другото и намираш страната и после лицето ,..
имаш ли линк към условието на задачата и линк към judge