d295.
算算算....Normal
內容
本題也是在算矩形內有幾個矩形，但本題有一點不同就是矩形內會有一個虧格，什麼是虧格呢？虧格就是，多個矩形變成一格，也是一個矩形。
輸入說明
每筆測資皆有兩行。
第一行有八個數字，x1, y1, x2, y2, x3, y3, x4, y4，為大矩形的周圍四點的座標。
第二行有八個數字，x5, y5, x6, y6, x7, y7, x8, y8，為虧格的周圍四點的座標。
輸出說明
有幾個矩形。
範例輸入
#1
0 0 9 0 9 9 0 9 3 3 6 3 6 6 3 6
範例輸出
#1
1192
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 10.0s , <1K
公開 測資點#0 (100%): 10.0s , <1K
提示 ：
座標為非負整數，且小於等於一百。矩形最小邊長為一，且皆為整數。給座標點方式皆從左下角開始給，依序逆時針給點。
希望不要太計較。以下是
0 0 4 0 4 4 0 4
1 1 3 1 3 3 1 3
答案是：52
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 15577 |
|
d295 | 827 | 2018-10-14 18:26 |