題目描述:給定平面上的n個點,任意做一條直線,求至多能有幾個點恰好落在直線上。
輸入:包含多組測試資料,每組測試資料由乙個整數n(0<=n<=100)開始,代表平面上點的個數。
接下去n行每行給出乙個點的座標(x,y),x、y的絕對值均小於等於100。
輸出:對於每組測試資料,輸出乙個整數,表示至多能有幾個點恰好落在直線上。
樣例輸入:
20 01 1
40 0
1 12 2
3 6
樣例輸出:
23
/*
* 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...