題目描述

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

輸入

n
k1 b1
k2 b2
.
kn bn
第一行一個數n,表示直線數量
接下來n行,每行描述一條直線
輸出

一個數,火力匯點的個數
若交點不存在請輸出No Fire Point. (結尾有小點哦)
輸入樣例

2
1 0
-1 2
輸出樣例

1
說明

[數據規模] 對所有數據k,b<=maxint n<=100
.
.
.
.
.
分析
求出兩兩之間一次函數交點的坐標
同一坐標上可能會有多個一次函數的交點，稱為集合
答案就是集合的個數
PS：記得去重
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> using namespace std; int main() {int n,k[101],b[101];double a[10001][3];scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d%d",&k[i],&b[i]);int tj=0,ans=0;for (int i=1;i<=n-1;i++)for (int j=i+1;j<=n;j++){if (k[i]==k[j]) continue;int p=b[j]-b[i],q=k[i]-k[j];double x=(double) p/q;tj++;a[tj][1]=x;a[tj][2]=k[i]*x+b[i];}if (tj==0){printf("No Fire Point.");return 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]){w=a[i][1];a[i][1]=a[j][1];a[j][1]=w;w=a[i][2];a[i][2]=a[j][2];a[j][2]=w;}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; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10292847.html

總結

以上是生活随笔為你收集整理的交汇的火力的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。