線段包含 S神 蘇嘉億

description

給定乙個數軸上的兩條線段，判斷兩條線段是否存在覆蓋關係。

input

輸入第一行兩個整數 a, b(0 <= a < b <= 100000)，表示第一條線段的兩個端點。輸入第一行兩個整數 c, d(0 <= c < d <= 100000)，表示第二條線段的兩個端點。

output

如果兩個線段存在覆蓋關係（有可能是第一條覆蓋第二條或者第二條覆蓋第一條），輸出一行"yes"，否則輸出一行"no"。

sample input 1

1 2

3 4

yes

2 4

3 5

no

#include

#include
#include
using
namespace std;
intmain()
else
return0;
}

超神線段樹 山海經

時間限制 1 sec 記憶體限制 128 mb 南山之首日鵲山。其首日招搖之山，臨於西海之上，多桂，多金玉。有草焉，其狀如韭而青華，其名日祝餘，食之不飢 又東三百里，日堂庭之山，多棪木，多白猿，多水玉，多 又東三百八十里，日猨翼之山，其中多怪獸，水多怪魚，多白玉，多蝮蟲，多怪蛇，名怪木，不可以上。山...

XDU 1153 萬神的線段 （排序）

時間限制 1 sec 記憶體限制 128 mb 提交 狀態 討論版 對於每組資料輸出1行，包含1個整數，即平行或共線的線段對數。3 0 0 1 0 1 0 1 1 0 0 1 1 40 0 1 1 2 2 3 3 1 2 3 4 2 3 3 3 20 0 1 0 1 1 0 1 031 對於第二組樣...

XDOJ 萬神的線段 過載運算子

一天，萬神閒著無聊，畫了 n 條線段。第 i 條線段有兩個端點 xi0,yi0 xi1,yi1 因為被杜神坑過，萬神非常討厭浮點精度問題，因此這些端點的座標都是整 數。萬神希望知道，有多少對線段互相平行，或者在同一條直線上 部分或全部 重合也算同一條直線上 輸入包含多組資料，請處理到檔案結束。每組資...