Külək Dəyirmanı Animasiya
Bir külək dəyirmanı animasiyası aşağıdakı şəkildə işləyir:
Üçü bir xətt üzərində olmayan iki ölçülü nöqtələr dəsti seçilir. Daha sonra bu nöqtələrdən biri (ilk pivot kimi) seçilir və həmin nöqtədən müəyyən başlanğıc bucağı ilə bir xətt çəkilir. Animasiya, xəttin pivot ətrafında saat əqrəbi istiqamətinin əksinə sabit sürətlə fırlanması ilə davam edir. Xətt digər nöqtələrdən birinə toxunduqda, həmin nöqtə yeni pivot nöqtəsi olur. Aşağıdakı iki nümunədə nöqtələr (-1, 1), (1, 1), (0, 0), (-1, -2) və (1, -2).
Nümunə 1
Nümunə 1-də başlanğıc nöqtəsi nöqtə 1-dir və xətt üfüqdən 45 dərəcə fırlanmış vəziyyətdə başlayır. Xətt 90 dərəcəyə fırlandıqda, nöqtə 4 vurulur və yeni pivot olur. Sonra nöqtə 5 yeni pivot olur, daha sonra nöqtə 2, sonra nöqtə 1.
Nümunə 2
Nümunə 2-də başlanğıc nöqtəsi nöqtə 3-dür və xətt üfüqi başlayır. 45 dərəcədə nöqtə 2 pivot olur, sonra təxminən 56 dərəcədə nöqtə 4 pivot olur. Təxminən 63 dərəcədə nöqtə 3 yenidən pivot olur, daha sonra nöqtə 5, nöqtə 1 və başlanğıca qayıdaraq 3.
Bir proqram yazın ki, bu proqram nöqtələr dəstini, başlanğıc nöqtəsini və başlanğıc xətt bucağını giriş kimi alır və pivot nöqtələrinin ardıcıllığını çıxış edir.
Giriş verilənləri
Girişin ilk sətiri, ardınca gələn məlumat dəstlərinin sayını göstərən tək tam ədəd P (1 ≤ P ≤ 1000) ehtiva edir. Hər bir məlumat dəsti eyni və müstəqil şəkildə işlənməlidir.
Hər bir məlumat dəsti çoxlu sətirdən ibarətdir. Hər bir məlumat dəstinin ilk sətri dörd boşluqla ayrılmış onluq tam ədəd və bir tək üzən nöqtəli dəyərdən ibarətdir. İlk tam ədəd məlumat dəsti nömrəsidir. İkinci tam ədəd nöqtələrin sayı M-dir (3 ≤ M ≤ 20). Üçüncü tam ədəd çıxış üçün pivot nöqtələrinin sayı S-dir (3 ≤ S ≤ 20) və dördüncü tam ədəd başlanğıc nöqtənin indeksi I-dir (1 ≤ I ≤ M). Üzən nöqtəli dəyər bucaqdır, A, dərəcələrlə, başlanğıc xətt üfüqdən saat əqrəbi istiqamətinin əksinə fırlanır (0 ≤ A ≤ 180).
Məlumat dəstində qalan M sətir dəst nöqtələrinin koordinatlarını ehtiva edir. Hər bir sətir nöqtənin indeksi I və nöqtənin X və Y koordinatları olan iki üzən nöqtəli dəyərdən ibarətdir.
Çıxış verilənləri
Hər bir məlumat dəsti üçün bir tək çıxış sətri var. Bu, məlumat dəsti nömrəsini, ardınca başlanğıc nöqtə indeksini istisna etməklə S boşluqla ayrılmış nöqtə indekslərini ehtiva edir.