hdu 2540 遮擋判斷（數論 計算幾何）

problem description

在乙個廣場上有一排沿著東西方向排列的石柱子，陽光從東邊以一定的傾角射來（平行光）。有的柱子可能被在他東邊的高大的柱子的影子給完全遮擋住了。現在你要解決的問題是求出有多少柱子是沒有被完全遮擋住的。

假設每個石柱子是一根細棒，而且都垂直於地面擺放。

輸入包含多組資料。每組資料第一行是乙個整數n(0

output

對每組資料，輸出包含所求數目的一行。

sample input

4 0 3 3 1 2 2 1 1 1/1 0

sample output

**：

1 include2 #include3 #include

4 #include5
using
namespace
std;
6struct
nod7
node[100010
];10
int comp(nod a,nod b)
11int
main()12;
17int
i;18
double
t,a;
19for(i=1;i<=n;i++)
20             scanf("
%lf%lf
",&node[i].x,&node[i].h);
21         scanf("
%lf/%lf
",&t,&a);
22for(i=1;i<=n;i++)
23             node[i].c=node[i].h*a/t+node[i].x;
24         sort(node+1,node+1+n,comp);
25int num=0,max=0;26
for(i=1;i<=n;i++)
2735}36
}37         printf("
%d\n
",num);38}
39return0;
40 }

判線段相交 HDU 1086

url b size medium 題意 求一堆線段兩兩相交的次數，即使交點重疊也算在內 更詳細的幾何講解 url 判斷兩線段是否相交 url color blue sample input color 20.00 0.00 1.00 1.00 0.00 1.00 1.00 0.00 30.00 0...

HDU 1258 Sum It Up 雜湊表判重

判重雜湊表解決 include using namespace std const int nmax 15 const int inf 10007 int t,n int a nmax int flag int hash inf 15 int head inf int head,next int a...

HDU5961 傳遞 拓撲排序判環

我們稱乙個有向圖g是傳遞的，當且僅當對任意三個不同的頂點a,若g中有 一條邊從a到b且有一條邊從b到c 則g中同樣有一條邊從a到c。我們稱圖g是乙個競賽圖，當且僅當它是乙個有向圖且它的基圖是完全圖。換句 話說，將完全圖每條邊定向將得到乙個競賽圖。下圖展示的是乙個有4個頂點的競賽圖。現在，給你兩個有向...