九度 題目1548 平面上的點

題目描述：給定平面上的n個點，任意做一條直線，求至多能有幾個點恰好落在直線上。

輸入：包含多組測試資料，每組測試資料由乙個整數n(0<=n<=100)開始，代表平面上點的個數。

接下去n行每行給出乙個點的座標(x,y)，x、y的絕對值均小於等於100。

輸出：對於每組測試資料，輸出乙個整數，表示至多能有幾個點恰好落在直線上。

樣例輸入：

2

0 01 1
40 0
1 12 2 
3 6

樣例輸出：

2

3

/*

* dot.cpp
* * created on: 2023年12月31日
* author: judyge
*/#include#include#include#include#define random(x) (rand()%x)
using namespace std;
bool randbool()
else
return flag;
}float k(float x1,float y1,float x2,float y2)
else
return ck;
}void randxy(float *nx,float *ny)
else
}for(int y=0;y<100;y++)
else
}}int countk(float *nx1,float *ny1)
}if(tmpcount>count)
} return count;
}int main()
{ float nx1[100];
float ny1[100];
randxy(nx1,ny1);
// for(int i=0;i<100;i++)
// {
// cout<
2start:1 finish:1 finish-start:0 runtime:0.000000

平面上的點 Point類 IV

description 在數學上，平面直角座標系上的點用x軸和y軸上的兩個座標值唯一確定。現在我們封裝乙個 point類 來實現平面上的點的操作。介面描述 showpoint 函式 按輸出格式輸出point物件，呼叫point show 方法實現。point show 方法 按輸出格式輸出point...

平面上的點 Point類 V

description 在數學上，平面直角座標系上的點用x軸和y軸上的兩個座標值唯一確定。現在我們封裝乙個 point類 來實現平面上的點的操作。介面描述 showpoint 函式 按輸出格式輸出point物件。point show 方法 按輸出格式輸出point物件。point showsumof...

平面上的點 Point類 VI

showpoint 函式 按輸出格式輸出point物件。point show 方法 按輸出格式輸出point物件。point showsumofpoint 方法 按格式輸出程式執行至當前存在過的point物件總數。point x 方法 取x座標。point y 方法 取y座標。point x dou...