Форум Всеукраїнської інтернет-олімпіади NetOI

После завершения распродажи оказалось, что среди плативших за одну и ту же землю не только Юля Т. и Петя П. (а их участки, естественно, пересекались), но и другие их сотоварищи.

Т.е. в искомой партии не менее 2 членов так что вопрос считать ли одного человека партией несущественный (ИМХО конечно...) 

FireTiger написав:

Считай что участок пересекается сам с собой и его владелец образует партию сам с собой... И в графе получаеться ребро-петля... вот и всё кажется..

А откуда графы?!?!?! В условии никаких графов нет... Ты, надеюсь, понял о чем я...

В условии вообще-то сказано, что и Юля, и(!) Петя входят в наибольшую партию, т.е наибольшая
партия состоит из как минимум 2 участков. Но что из-за єтого меняется? Ведь если ввести участки,
которые не пересекаются, то вывести надо 1 , верно?

Женя написав:

JurasSic написав:

В условии вообще-то сказано, что и Юля, и(!) Петя входят в наибольшую партию, т.е наибольшая
партия состоит из как минимум 2 участков. Но что из-за єтого меняется? Ведь если ввести участки,
которые не пересекаются, то вывести надо 1 , верно?

Да, сначала я тоже так думал, но потом проанализировав условие и посоветовавшись с форумчанами дошел до того, что всё-таки в партии может минимум только 2 человека(!), но вопрос по поводу того, как быть с участками, которые ВООБЩЕ не пересеюкатся ещё не решен, давайте обсудим и его...

Да какая разница, как с ними быть? Откуда столько флуда по очевидному вопросу?

Женя написав:

FireTiger написав:

Anna написав:

По-моему, имеется в виду просто то, что если два участка пересекаются, то партии владельцев участков объединяются... Так из чего следует,что один человек не может быть в партии?

Я считаю что если участок не пересекается с другими то его владелец тихо радуется и создает партию в которую входит он сам...

Женя написав:

Вопрос, в у словии сказано, что если два участка пересекаются, то тогда два человека, имевшие эти участки, заносятся в одну партию, по-моему, из этого выходит, что если участок одного человека не пересекается с каким-либо другим участком, то этот человек не идёт не в одну партию

Считай что участок пересекается сам с собой и его владелец образует партию сам с собой... И в графе получаеться ребро-петля... вот и всё кажется..

Но в усовии то сказано, что попадают те люди, участки которых пресекаются.....
Кому же верить?......

"Если два участка имели хотя бы одну общую точку, то их владельцы попадали в одну партию"

По логике: если пересекаются пары участков 1-2,2-3,3-4, то, по условию, 1 и 2 должны быть в одной партии, 2 и 3 - в одной партии, 3 и 4 в одной партии. Отсюда очевидным образом следует, что все они будут в одной партии.