PKU 2606 Rabbit hunt
http://poj.org/problem?id=2606
n匹のうさぎの位置情報が与えられる。
このとき、一直線上に並んでいるうさぎの数の最大数はいくらかを答えるというような問題。
愚直解法で余裕でした。
int x[200],y[200]; main(){ int n; cin>>n; rep(i,n)cin>>x[i]>>y[i]; int ans=2; rep(i,n){ rep(j,i){ int tx=x[i]-x[j],ty=y[i]-y[j]; int tans=0; rep(k,n){ if((y[k]-y[i])*tx==(x[k]-x[i])*ty)++tans; } ans=max(tans,ans); } } cout<<ans<<endl; }