Məsələlər
Nöqtələr dövrü
Nöqtələr dövrü
Müstəvi üzərində 1-dən n-ə qədər nömrələnmiş n sayda nöqtələr verilib. Onlar istiqamətlənmiş dövr təşkil edirlər: 1 → 2 → ... → n → 1. Siz növbəti əməliyyatları bir neçə dədfə icra etməlisiniz: iki a və b nöqtələrinin nömrələrinə əsasən dövrün bir hissəsini a nöqtəsindən b nöqtəsinə kimi kəsmək və bu parçanı əks ardıcıllıqda yerləşdirmək lazımdır ki, kəsilmiş parça b-dən a-ya yerləşdirilmiş olmalıdır. Sonlu dövrün uzunluğunu tapmalı.
Giriş verilənləri
İlk sətirdə n və m (3 ≤ n, m ≤ 100000) ədədləri verilir. Növbəti n sətir i-ci nöqtənin xi
və yi
tam koordinatlarını ifadə edir. Növbəti m sətir i-ci əməliyyatın ai
və bi
nöqtələrini ifadə edir.
Çıxış verilənləri
Nəticə dövrün uzunluğunu onluq nöqtədən sonra iki işarə ilə verməli.
Şərh
- Başlanğıc dövr: 1 → 2 → 3 → 4 → 5 → 1
- Birinci əməliyyatdan sonra: 1 → 5 → 3 → 4 → 2 → 1 (5 → 1 → 2 parçası 2 → 1 → 5 parçası ilə əvəzlənir)
- İkinci əməliyyatdan sonra: 1 → 2 → 4 → 3 → 5 → 1 (5 → 3 → 4 → 2 parçası 2 → 4 → 3 → 5 parçası ilə əvəzlənir)
- Üçüncü əməliyyatdan sonra: 1 → 2 → 5 → 3 → 4 → 1
Giriş verilənləri #1
5 3 0 0 1 0 2 0 2 2 0 2 5 2 5 2 4 5
Çıxış verilənləri #1
10.89