Oto pięć zdjęć gruszek i stalowej rynny :

A: B: C: D: E:

To są tylko miniatury, kliknij je, aby wyświetlić w pełnym rozmiarze!

^{(Zrobiłem je z Algodoo .)}

Ta klasa obrazów ma zawsze następujące właściwości:

1. Są to zawsze 400 x 400 pikseli na białym tle. (Może nie być dokładnie biały, ponieważ obrazy SE są kompresowane stratnie).
2. Mają od 1 do 4 identycznych gruszek, każda obrócona i ustawiona w (prawie) dowolny sposób.
3. Mają jedną pionową stalową rynnę, która sięga do dolnej części obrazu.
4. Inne niż dolna część rynny, rynna i gruszka obwiedni ( przykład obwiedni ) nigdy nie dotykają ani nie wychodzą poza granice obrazu.
5. Obwiednie gruszek nigdy nie zachodzą na siebie ani nie nachodzą na rynnę.
6. Gruszki może znajdować się pod nachyloną część rynny, tak jak w B , C i D . (Tak więc obwiednia rynny może zachodzić na obwiednię gruszki.)
7. Rynna może mieć dowolne położenie poziome i pionowe, o ile jest wystarczająco dużo miejsca, aby wszystkie obwiednie gruszek mogły swobodnie się nad nią zmieścić (nie będą testowane skrzynie „ledwo pasujące”), a część kolumny będzie widoczna.

Wyzwanie

Napisz program, który pobiera taki obraz i wyprowadza kolejny obraz 400 × 400 z rynną w tym samym miejscu, ale z ustawionymi gruszkami tak, aby wszystkie znajdowały się nad rynną (aby mogły w nią wpaść i zostać wyciśnięte i tak dalej).

Wymagania dla obrazu wyjściowego są następujące:

1. Wszystkie gruszki na obrazie wejściowym muszą zostać ustawione w taki sposób, aby znajdowały się nad rynną, między lewą i prawą krawędzią lejka. (Powyżej krawędzi nie jest w porządku.)
2. Każda gruszka musi zachować kąt obrotu. (Więc powinieneś przecinać i wklejać gruszki, a nie przerysowywać je.)
3. Gruszki nie mogą zachodzić na siebie ani dotykać się ani rynny. ( Obramowania gruszy mogą się jednak nakładać).
4. Gruszki nie mogą dotykać ani wychodzić poza granice obrazu.

Oto przykłady prawidłowych wyników dla pięciu przykładowych obrazów:

A: B: C: D: E:

To są tylko miniatury, kliknij je, aby wyświetlić w pełnym rozmiarze!

Zauważ, że obraz wejściowy dla E był już prawidłowym wyjściem, ale zmiana kolejności gruszek, gdy nie jest to technicznie konieczne, jest w porządku.

Detale

• Weź nazwę pliku obrazu lub dane surowego obrazu za pomocą stdin / wiersza poleceń / wywołania funkcji.
• Wyślij obraz do pliku o wybranej nazwie lub wyślij surowe dane pliku obrazu na standardowe wyjście lub po prostu wyświetl obraz.
• Można użyć dowolnego popularnego formatu plików bezstratnych.
• Można stosować biblioteki grafiki i obrazów.
• Kilka niepoprawnych pikseli tu i tam (z powodu straty lub czegoś) nie jest wielkim problemem. Jeśli nie mogę powiedzieć, że coś jest nie tak wizualnie, to prawdopodobnie jest w porządku.

Najkrótszy kod w bajtach wygrywa. Tiebreaker to najwyżej oceniany post.

Python 2.7, 636 bajtów

import sys;from PIL.Image import*
_,m,R,I,p,H=255,400,range,open(sys.argv[1]).convert('RGB'),[],0
w,h=I.size;W,A,P,L=(_,_,_),[(x,y)for x in R(w)for y in R(h)],I.load(),I.copy()
try:
 while 1:
    s,x,y,X,Y=[[a for a in A if P[a][0]<50][0]],m,m,0,0
    while s:c=(a,b)=s.pop();x,y,X,Y=min(x,a),min(y,b),max(X,a),max(Y,b);P[c]=W;s+=[n for n in[(a+1,b),(a,b+1),(a-1,b),(a,b-1)]if n in A and P[n]!=W]
    p+=[((x,y,X,Y),X-x,Y-y)]
except:0
def G(a):r,g,b=P[a];return r==g==b and r<_
g=[a for a in A if G(a)]
(z,t),W=g[0],max([x for x,y in g]);t-=1
for r,w,h in p:
 if z+w>W:z,_=g[0];t-=H;H=0
 I.paste(L.crop(r),(z,t-h,z+w,t));z+=w;H=max(h,H)
I.show()

EDYCJA : teraz usuwa kanał alfa przed obsługą obrazu i wyrównuje gruszki w kilku rzędach, jeśli to konieczne

Wyprodukowane obrazy:

oraz z pionowymi gruszkami (zajmuje to około 3 minut na moim komputerze):