eolymp
bolt
Try our new interface for solving problems
Məsələlər

Düzbucaqlıların kəsilməsi

Düzbucaqlıların kəsilməsi

Bosniyanın bəzi qədim kəndlərində toy mərasimlərində düzbucaqlılar kəsilməsi populyar iş idi. Gəlinin yaxın qohumlarının hər biri yaxınlaşaraq toy tortunda düzbucaqlı kəsir (ancaq dilimi götürmürlər). Tort düzbucaqlı formasında olur. Siz düzbucaqlılar kəsildikdən sonra tort dilimlərinin sayını müəyyənləşdirməlisiniz. Məsələn, tutaq ki, tortun ölçüsü \textbf{3×5}-dir, adamlar isə düzbucaqlıları aşağıda göstərilən kimi kəsiblər. Tort 6 hissəyə bölünmüş olacaq. \includegraphics{https://static.e-olymp.com/content/e3/e39f860ffbb6bc221bfcd71e7c6dcd187cc0f568.jpg} Hər bir kəsilən düzbucaqlı əks künc nöqtələrinin \textbf{(x, y)} koordinatları ilə verilir. Yuxarıda təsvir olunan kəsmə birinci testdə verilir. Bosniyada böyük ailələr yaşadığından göstərilən hesablamalar üçün proqram lazımdır. \InputFile Giriş verilənləri hər birində bir neçə sətir olan bir neçə testdən ibarətdır. Hər testin birinci sətrində tortun eni və hündürlüyünü bildirən iki \textbf{w (1 ≤ w ≤ 20)} və \textbf{h (1 ≤ h ≤ 20) }tam ədədləri yerləşir. İkinci sətirdə tortdan düzbucaqlılar kəsib ayıran insanların \textbf{n (0 ≤ n ≤ 50)} sayı verilir. Sonrakı \textbf{n} sayda sətrin hər birində kəsilmiş düzbucaqlıların əks künclərinin koordinatlarıını göstərən\textit{ }\textbf{x_1, y_1, x_2, y_2}_\{ \}tam ədədləri verilir. Hesab etmək olar ki, \textbf{0 ≤ x_1, x_2 ≤ w} və \textbf{0 ≤ y_1, y_2 ≤ h}. Giriş verilənlərinin sonuncu sətrində iki sıfır yerləşir. \OutputFile Hər bir test üçün ayrıca sətirdə tortdan kəsilmiş dilimlərin sayını çıxışa verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 5
3
1 1 3 2
4 0 2 3
4 0 5 1
6 6
2
2 0 5 3
3 1 4 2
0 0
Çıxış verilənləri #1
6
3