zoj1041
来源:互联网 发布:pp助手mac版备份照片 编辑:程序博客网 时间:2024/04/28 13:34
按理说这道题不难,但是因为不知道向量的差乘,所以感觉无从下手。就这样记住吧
# include<stdio.h>struct node{int x,y;}s[155];int dist(int x0,int y0,int x1,int y1){return (x0 - x1)*(x0 - x1) + (y0 - y1)*(y0 - y1);}int main(){int i,j,n,x0,y0,k,x1,y1,max,count;double r;while(scanf("%d%d%lf",&x0,&y0,&r)!=EOF){if(r<0) break;scanf("%d",&n);k=0;for(i=1;i<=n;i++){scanf("%d%d",&x1,&y1);if(dist(x0,y0,x1,y1) <= r*r) {k++;s[k].x=x1;s[k].y=y1;}}if(k<=1) {printf("%d\n",k);continue;}max=0;for(i=1;i<=k;i++){count=0;for(j=1;j<=k;j++)if((s[i].x - x0)*(s[j].y - y0) - (s[j].x - x0)*(s[i].y - y0) <= 0) count++;if(count>max) max=count;}printf("%d\n",max);}return 0;}
- zoj1041
- zoj1041
- ZOJ1041
- zoj1041 Transmitters
- ZOJ1041 Transmitters
- [ZOJ1041] Transmitters
- zoj1041 Transmitters
- ZOJ1041 Transmitters
- ZOJ1041-Transmitters(叉乘)
- zoj1041 Transmitters (叉积性质的应用)
- 使用UNION提示错误“不能以 DISTINCT 方式选择 text、ntext 或 image 数据类型。”
- Activemq 问题记录2--预取指令的配置
- Android res文件夹下资源定义及使用
- 女孩正确的生活方式
- 数据库中的JOIN
- zoj1041
- 设计模式 总结 浅谈 二 + code
- linux vsftpd 设置和命令
- 初学Java多线程:线程简介
- 在非Activity中使用startActivity
- 初学Java多线程:用Thread类创建线程
- 学习 HeroKu 的架构设计
- 五种开源协议的比较(BSD,Apache,GPL,LGPL,MIT)
- 豆腐这样做才好吃