交匯的火力

題目描述

小d正在玩cs,喜歡思考的他看到無數子彈從他眼前飛過時想到了乙個奇怪的問題:這麼多子彈在空中飛來飛去,難道它們不會相撞嗎?當然這是可能的.小d把兩顆子彈軌跡相交的地方叫做」火力匯點」,顯然如果讓敵人站在火力匯點上那麼他將受到更嚴重的傷害.小d想知道平面上的所有火力匯點以便對敵人造成更重的打擊,但是小d數學很差,所以他找到了你,請你幫他計算出平面上所有火力匯點的座標.小d用直線來描述子彈的軌跡,這種子彈很特別,它發射後會迸裂成兩顆並沿相反方向飛行(汗!!那不是打自己),小d數學很差(已知),只會用直線的一般式表示每條直線y=kx+b.輸入n

k1 b1

k2 b2

.kn bn

第一行乙個數n,表示直線數量

接下來n行,每行描述一條直線

輸出乙個數,火力匯點的個數

若交點不存在請輸出no fire point. (結尾有小點哦)

輸入樣例

21 0

-1 2

輸出樣例1說明

[資料規模] 對所有資料k,b<=maxint n<=100..

...分析

求出兩兩之間一次函式交點的座標

同一座標上可能會有多個一次函式的交點，稱為集合

答案就是集合的個數

ps：記得去重..

...程式：

#include#includeusing namespace std;
int main()
if (tj==0)
else ans=1;
double w;
for (int i=1;i<=tj-1;i++)
for (int j=1;j<=tj;j++)
if (a[i][1]>a[j][1]||a[i][1]==a[j][1]&&a[i][2]>a[j][2])
for	(int i=2;i<=tj;i++)
if (a[i][1]!=a[i-1][1]||a[i][1]==a[i-1][1]&&a[i][2]!=a[i-1][2]) ans++;
printf("%d",ans);
return 0;
}

交匯的火力

交匯的火力

交匯的火力

火力電廠生產過程

相關推薦