題意：
給n個點，求最多多少個點共圓且該圓過原點。
三個不共線的點即可確定乙個圓。利用圓心公式，直接列舉兩個點與圓點求圓心，圓心最多的就是答案，圓心公式直接套的板子。
#include
#include
#include
using
namespace std;
const
int n=
2e3+10;
double eps=
1e-10
;mapdouble
,double
>
,int
>m;
struct pointp[n]
;double x,y;
void
circle_center
(point p1,point p2,point p3)
x =-(d * e - b * f)
/ det;
y =-(a * f - c * e)
/ det;
return;}
intmain()
]++; ans=
max(ans,m)
;}}printf
("%d"
,ans+1)
;return0;
}
牛客第二場 B Boundary
boundary 給定n個二維平面上的點，問哪乙個經過原點的圓的邊界上包含的所給點最多三點確定乙個圓 保證三個點不共線 由於題目已經確定了 0,0 所以我們還需要列舉其餘 兩個點，由於 0,0 這個點一定在圓上，所以只要我們確定了乙個圓心就可以唯一確定乙個 圓，使用map記錄每乙個圓心會對應的圓經過...
18牛客第二場 J farm
示例1輸入 2 2 2 1 22 3 1 1 2 2 2 2 1 2 1 1 輸出題意 給出乙個n m的區域,t次操作 每個點都是一種植物 t次操作區域覆蓋肥料，如果區域裡面的植物不等於覆蓋的飛亮那麼就植物死亡，求有多少植物死亡。思路 我們將每種植物的座標存下來，然後我也將每種肥料的覆蓋區域座標存下...
牛客多校第二場 J farm
輸入描述 the first line of input contains 3 integers n,m,t n m 1000000,t 1000000 for the next n lines,each line contains m integers in range 1,n m denotin...