刷題記
第一次寫部落格，記錄日常生活的刷題，以後能夠複習使用。
題目說明：
對於給定的n個位於同一二維平面上的點，求最多能有多少個點位於同一直線上。
分析：1.題目給的是二維空間的點，點包含有橫座標和縱座標資訊；
2.根據兩點的斜率公式k=（y1-y2）/（x1-x2）得到；
3.當點a與點b是同一點時，給相同點+1；
4.當兩點不同點時，進行下乙個點與第乙個點的斜率比較，若三個點的斜率相同時，三個點共線；
**：
public
class
solution
//當只有乙個點或兩個點時返回的是點的個數
if(points.length<3)
int max=0;
//總的點數
int samepoint;
//相同的點數
int samekp;
//相同斜率的點數
for(
int i=
0;i)else}}
if(maxreturn max;
}}
牛客網刷題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...
牛客網刷題
時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...
牛客網刷題之陣列
題目描述 現在有乙個僅包含 x 和 o 的二維板，請捕獲所有的被 x 包圍的區域 捕獲乙個被包圍區域的方法是將被包圍區域中的所有 o 變成 x 例如 x x x x x o o x x x o x x o x x 執行完你給出的函式以後，這個二維板應該變成 x x x x x x x x x x x...