İki Prizmanın Kəsişməsi
Tutaq ki, P_1 prizması z-oxuna paralel olan sonsuz hündürlükdə bir prizmadır və P_2 prizması isə y-oxuna paralel olan sonsuz hündürlükdə bir prizmadır. P_1 prizması xy-müstəvisindəki çoxbucaqlı C_1 ilə, P_2 prizması isə xz-müstəvisindəki çoxbucaqlı C_2 ilə müəyyən edilir.
Şəkil 1 nümunə girişindəki ilk məlumat dəstində görünən iki kəsiyi göstərir, Şəkil 2 isə prizmalar və onların kəsikləri arasındakı əlaqəni təsvir edir.
Şəkil 1: Prizmaların kəsikləri
Şəkil 2: Prizmalar və onların kəsikləri
Şəkil 3: İki prizmanın kəsişməsi
Şəkil 3-də Şəkil 2-dəki iki prizmanın, yəni P_1 və P_2-nin kəsişməsi göstərilir.
İki prizmanın kəsişməsinin həcmini hesablayan bir proqram yazın.
Giriş verilənləri
Giriş bir neçə məlumat dəstindən ibarətdir. Məlumat dəstlərinin sayı 200-dən azdır.
Hər bir məlumat dəsti aşağıdakı formatda verilir:
m n x_11 y_11 x_12 y_12
... x_1m y_1m x_21 z_21 x_22 z_22
... x_2n z_2n
Burada m və n tam ədədlərdir (3 ≤ m ≤ 100, 3 ≤ n ≤ 100) və müvafiq olaraq C_1 və C_2 çoxbucaqlarının təpə nöqtələrinin sayını göstərir.
x_1i, y_1i, x_2j və z_2j −100 və 100 arasında olan tam ədədlərdir, daxil olmaqla. (x_1i, y_1i) və (x_2j, z_2j) müvafiq olaraq C_1 və C_2-nin i-ci və j-ci təpə nöqtələrinin mövqelərini ifadə edir.
Bu təpə nöqtələrinin ardıcıllığı Şəkil 1-dəki kimi ya xy-müstəvisində, ya da xz-müstəvisində əks istiqamətdə verilir.
Bütün çoxbucaqların konveks olduğunu, yəni çoxbucaqların bütün daxili bucaqlarının 180 dərəcədən kiçik olduğunu qəbul edə bilərsiniz. Həmçinin, bütün çoxbucaqların sadə olduğunu, yəni hər bir çoxbucağın sərhədinin özünü kəsmədiyini və ya toxunmadığını qəbul edə bilərsiniz.
Girişin sonu iki sıfırdan ibarət bir sətirlə göstərilir.
Çıxış verilənləri
Hər bir məlumat dəsti üçün iki prizmanın, P_1 və P_2-nin kəsişməsinin həcmini onluq təmsilində bir sətirdə çıxarın.
Heç bir çıxış dəyərinin xətası 0.001-dən çox olmamalıdır. Çıxışda əlavə simvollar olmamalıdır.