100 losowych testów do zadania Plemiona.

http://www.speedyshare.com/NBGJB/plemiona.tar.bz2

Krzysztof: potwierdzam odpowiedzi i dziękuję za testy.

Potwierdzam :)

Potwierdzam i dorzucam 2 paczki ode mnie:

http://speedy.sh/fNJDN/moje-testy.tar.xz
http://speedy.sh/E4xh4/moje-testy2.tar.xz

"Czwórki te muszą być różne oraz powinny zostać wypisane w kolejności leksykograficznej."

To znaczy, że (1 2 3 4) ≤ (1 3 2 4)?

@Rafał Sławik
Tak

@Konrad Ortyl
Nie potwierdzam Twoich outów.

Dorzucam 10 swoich testów (nielosowych), w tym kilka wydajnościowych.

http://orca.wwsi.edu.pl/~m_boniecki/potyczki/ple.zip

Potwierdza ktoś? :)

@Maciej Boniecki
Potwierdzam :)

@Konrad Ortyl
A tych też nie potwierdzam

Również potwierdzam outy Macieja, i obalam outy Konrada. Wrzuci ktoś swoje, dobre outy do nich?

@Krzysztof Krawczyk
Potwierdzam

@Konrad Ortyl
Niestety nie

@Krzysztof
Potwierdzam wszystkie

@Konrad
Nie potwierdzam (tylko niektóre się zgadzają)

@Maciej B.
Potwierdzam wszystkie

1. Losowe testy są nic nie warte. Odpowiedzią jest zazwyczaj jeden wielki prostokąt, dość rzadko zdarza się jeszcze jeden malutki gdzieś na uboczu. Mój program przechodzi testy Krzyśka, pomimo, że nie działa.
2. Testy Maćka są lepsze, bo już ubijają mój program, ale cały czas wydaje mi się, że można by skombinować zdecydowanie lepsze - m.in. dlatego, że te co mnie ubijają to i tak mają w odpowiedzi 1 prostokąt.
3. 5 osób napisało, że nie potwierdza outów Konrada i ani jedna nie wrzuciła swoich outów. Serio?
4. Jakby ktoś wrzucił jakieś fajniejsze testy, np. z istotnie większym rozmiarem outputów, a jednocześnie nietrywialne, które nie podążają za jakimś określonym wzorem, a także małe poprawnościowe, to byłbym wdzięczny.

3. Moim skromnym zdaniem poprawianie tych outów jest równoważne mówieniu Konradowi, co dokładnie ma źle w programie :P

?
Od kiedy wrzucanie outów na forum jest nie w smaku?

Jakie macie czasy?

> 3. 5 osób napisało, że nie potwierdza outów Konrada i ani jedna nie wrzuciła swoich outów. Serio?
<te outy były złe>

Nie potwierdzam ani outów Konrada ani Adama :)
Moje: http://students.mimuw.edu.pl/~pg290637/ple.tar.gz

"3. Moim skromnym zdaniem poprawianie tych outów jest równoważne mówieniu Konradowi, co dokładnie ma źle w programie :P" << być może, tak zresztą jak mówienie, jaki się miało czas na danym teście może zdradzać złożoność, a szybkie wrzucenie dużych testów z outami sugerować, że zadanie było łatwe. W ogóle zresztą wrzucanie testów innych niż losowe (tzn. takich, które coś konkretnie sprawdzają) jest podpowiadaniem, na co należy zwrócić uwagę. Skoro jednak jest to tolerowane, to czemu nie wrzucenie poprawnych outów.

niech ktoś powie, które outy są zlę, a które dobre bo ja się już zgubiłem.

Outy Piotra są dobre, a przynajmniej teraz mój program zwraca takie same. Dzięki!

O co chodzi z tym podpowiadaniem? Testy na forum zawsze były.

Podrzucam wieeele małych testów dla N <= 20.

Plik wejściowy: pleX.in, wyjściowy: pleX.out, 1 <= X <= 50000. Dla X > 40000 wartości współrzędnych są małe.

http://speedy.sh/SUfAU/ple-small.tar.gz

Potwierdzacie? ;)

// Edit: brakuje ple42773.out, odpowiedź to:
// 1
// 1 23 3 23

Potwierdzam testy Piotra.

A czy tym, co tutaj wrzucali outy działa na tych testach wklepanych z palca?
In:
9
3 5 3 4
3 4 3 5
4 6 4 5
5 6 2 4
2 4 2 3
2 3 4 6
5 7 5 6
6 7 1 3
1 3 1 2
Out:
1
1 7 1 6

In:
12
11 13 1 2
12 13 1 3
3 6 2 3
3 4 2 5
7 10 4 5
9 10 4 7
5 6 6 9
5 8 8 9
1 2 8 11
1 4 10 11
11 12 10 13
9 12 12 13
Out:
1 13 1 13

Potwierdzam outy Piotrka i te dwa testy wrzucone przez Wojtka. Odnośnie sytuacji z nieudostępnieniem wyjścia do testów Konrada to w paczce, którą udostępniłem dodałem test, który moim zdaniem pokaże mu gdzie ma błąd. Brak odpowiedzi na jego testy wynikał z czystego lenistwa, a nie złośliwości :)

Potwierdzam testy Maćka i Wojtka.

Jaka będzie odpowiedź dla takiego testu:
IN:
2
0 2 0 2
2 4 0 2
Czy te dwa prostokąty mają dodatnie pole przecięcia (3 jednostki) czy nie?

@Angelika nie widzę tutaj żadnego pola przecięcia. Za dużo kodujesz przez ostatni tydzień ;)

Myślałam, że np. kratka o wsp. (2, 0) należy do jednego i drugiego prostokąta. W każdym razie dziękuję za wyprowadzenie mnie z błędu ;)

Moim zdaniem nie, to nie są numery kratek ale współrzędne wierzchołków prostokąta ograniczającego obszar zamieszkiwany przez plemię. I jak to w matematyce są to geometryczne punkty czyli nie mają wymiarów. Punkt (2,0) znajduje się na obwodzie jednego i drugiego prostokąta ale się one nie nakładają. Jeśli od czasu jak robiłem maturę coś się zmieniło to niech mnie ktoś poprawi proszę :)

Nie potwierdzam drugiego testu Wojtka ;)
Ja mam:
1
1 13 1 13

Dorzucam swój mały teścik poprawnościowy - nie losowy, zawiera obszary przecinające się na różne sposoby, stykające się krawędziami itd.
In:
17
4 17 7 10
17 21 12 17
36 68 19 21
34 42 4 13
6 9 5 16
18 26 17 22
26 36 7 9
16 18 24 31
13 18 6 13
31 36 12 18
23 25 18 20
20 24 30 32
31 33 15 18
17 22 24 31
14 20 20 24
26 29 4 6
26 28 4 10

Edit:
Zgadza się, brakowało ostatniej linijki.
Mój Out:
5
4 21 5 17
14 26 17 24
16 24 24 32
26 42 4 18
36 68 19 21