したらばTOP ■掲示板に戻る■ 全部 1-100 最新50 | メール | |

管理人の独り言（プログラミング関連）

1530： ◆adhRKFl5jU：2009/03/01(日) 18:42:13
jid45
問題番号 11
点数 50
-----
#include <stdio.h>
#include <math.h>
#define EPS 1e-12

main(){
int n;
int i,j,k;
double d;
double px[1000],py[1000];
int ans=0;
scanf("%d%lf",&n,&d);
for(i=0;i<n;i++){
scanf("%lf%lf",&px[i],&py[i]);
}
d*=2;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(i==j)continue;
int cnt=0;
for(k=0;k<n;k++){
double dis=((px[k]-px[i])*(py[j]-py[i])-(py[k]-py[i])*(px[j]-px[i]))/hypot(py[j]-py[i],px[j]-px[i]);
if(dis>-EPS && dis<d)cnt++;
}
if(cnt>ans)ans=cnt;
}
}
printf("%d\n",ans);
}
新着レスの表示

名前： E-mail（省略可）：

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）
掲示板管理者へ連絡 無料レンタル掲示板