Davamlı rəsm çəkmə
Bu sadə bir tapşırıqdır! Sizə bəzi seqmentlərin ucları verilib və sadəcə onları çəkməlisiniz. Çox sadə, elə deyilmi?
Özünüzə meydan oxumağa qərar verdiniz və buna görə də bəzi məhdudiyyətlər əlavə etdiniz.
İstənilən seqmentin son nöqtəsindən çəkməyə başlayın.
Qələmi kağızdan qaldırmayın.
Xətti bir dəfədən çox çəkə bilərsiniz.
Verilənlərdən başqa heç bir əlavə xətt çəkməyin.
Çəkmə istiqamətini yalnız x və y koordinatlarının tam ədədi qiymətlərində dəyişə bilərsiniz.
Və bununla yanaşı, minimum miqdarda mürəkkəb sərf etmək istəyirsiniz.
Bir vahid seqment çəkmək üçün 1 vahid mürəkkəb lazımdır. Yaxın nöqtələr arasındakı məsafə 1 vahidə bərabərdir.
Beləliklə, məsafə (A1 ilə B1 arasında) = 1 vahid və məsafə (A1 ilə A2 arasında) = 1 vahiddir.
Giriş verilənləri
Birinci sətirdə test nümunələrinin sayını göstərən T (T < 20) tam ədədi verilir. Hər bir test nümunəsi seqmentlərin sayını göstərən bir sətirlə başlayır N (N < 10). Növbəti N sətirdə seqmentlərin özləri verilir. Seqmentlər iki nöqtə ilə verilir Y1X1 və Y2X2. Y1 və Y2 intervalına aiddir [A, E]. X1 və X2 isə intervalına aiddir [1, 5]. Birinci test nümunəsi şərtdə verilmiş şəkildəndir. Giriş məlumatlarının formatına diqqət yetirin.
Çıxış verilənləri
Hər bir test nümunəsi üçün ayrıca sətirdə çəkmək üçün lazım olan minimum mürəkkəb miqdarını iki onluq rəqəmlə hesablayaraq çıxarın. Əgər qələmi kağızdan qaldırmadan tapşırığı çəkə bilmirsinizsə, x( çıxarın (çıxış nümunələrinə baxın).