給你兩個矩形,判斷這兩個矩形是否相交,邊疊合不算。
關於判斷矩形是否相交的解法可以參考演算法筆記。
輸入兩行,每行有四個整數,前兩個數字代表一個矩形的左下角頂點的座標 $(x, y)$,後兩個數字代表這個矩形的在 $x$ 方向與 $y$ 方向的長度。
所有數字 $n$ 的範圍都在 $0\le n\le 1000$。
如果兩個矩形有相交,輸出 Yes
,否則輸出 No
。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~27 | 無額外限制 | 100 |