F - 恐怖分子

CodeForces - 514B

有n個(gè)恐怖分子在站在一個(gè)平面上，每個(gè)恐怖分子都有一個(gè)位置坐標(biāo)位置（x,y)。現(xiàn)在有一個(gè)激光武器要用來(lái)消滅這些恐怖分子，這個(gè)武器所在的位置是（x0，y0），激光武器每發(fā)射一次，就可以消滅一條直線(xiàn)上的所有恐怖分子。

現(xiàn)在，你的任務(wù)是計(jì)算最少要?jiǎng)佑枚嗌俅渭す馕淦?#xff0c;才可以消滅所有的恐怖分子。

Input

第一行是3個(gè)整數(shù)N和x0，y0，分別表示恐怖分子的數(shù)量和武器所在的位置。(1<=n<=1000,-10000<=x0,y0<=1000)

接下來(lái)N行，每行兩個(gè)整數(shù)表示每個(gè)恐怖分子的坐標(biāo)位置Xi和Yi，恐怖分子可能站在相同的位置，但是不可能站在武器的位置上。(-10000<=Xi,Yi<=10000)

Output

輸出最少需要使用激光武器的次數(shù)。

Sample Input

樣例輸入1：

4?0?0

1?1

2?2

2?0

-1?-1

樣例輸入2:

2?1?2

1?1

1?0

Sample Output

樣例輸出1：

2

樣例輸出2：

1

Hint

樣例1和樣例2的情況如圖所示：

利用斜率求解，并將其保存為double型（精度高），
#include<stdio.h> #include<algorithm> using namespace std; int main() {int n,i;int x[1001],y[1001];double tan[1001]; while(scanf("%d %d %d",&n,&x[0],&y[0])!=EOF){int z = 0;int flag[1001] = {0};for (i=1;i<=n;i++)scanf("%d %d",&x[i],&y[i]);for (i=1;i<=n;i++){if (x[i]-x[0]==0)tan[i] = 1e9;//可以理解為斜率無(wú)窮大elsetan[i] = (double)(y[i]-y[0])/(double)(x[i]-x[0]);}sort(tan+1,tan+n+1);for (i=1;i<=n;i++){if (tan[i]!=tan[i+1])flag[i] = 1;if (flag[i])z++;}printf("%d\n",z);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的F - 恐怖分子 CodeForces - 514B的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。