codeforces 514B
来源:互联网 发布:网络游戏发展史 知乎 编辑:程序博客网 时间:2024/06/16 09:49
题目:
分析:
数据结构里面找到的题...然而并没想到数据结构解法?...
判有多少种不同的斜率 考虑到浮点数带来的误差,可用最简分数来描述斜率
代码:
#include<bits/stdc++.h>using namespace std;typedef pair<int,int> P;set<P> s;int gcd(int a,int b){//if(b>a) swap(a,b);//交换的话负数会出问题 if(b==0) return a;else return gcd(b,a%b);}int main(){ios_base::sync_with_stdio(false);int n,x,y;int a,b,ans=0;s.clear();cin>>n>>x>>y;while(n--){cin>>a>>b;a-=x,b-=y;int mod=gcd(a,b);a/=mod;b/=mod;P p=P(a,b);//cout<<p.first<<" "<<p.second<<endl;if(!s.count(p)) ans++,s.insert(p);}cout<<ans<<endl;return 0;}
0 0
- codeforces 514B
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- CodeForces 514B - Watto and Mechanism
- CodeForces 626B CodeForces 626B【暴力】
- CodeForces 841B (B) 博弈
- codeforces 134B
- codeforces#98 b
- codeforces 105 div2 B
- Codeforces 166B - Polygons
- codeforces B. Coins
- codeforces----193B Xor
- codeforces----208B Solitaire
- Codeforces 1B - Spreadsheet
- codeforces 214B Hometask
- Codeforces Round #136 B
- POJ
- Hadoop学习笔记:无法启动NameNode以及免密码启动hadoop
- Quartz 2D编程指南(1) - 概览
- Coookie的设置、获取、清除操作
- 输出满足各位数之和被23整除的数(难度:半颗星)
- codeforces 514B
- 自己做了一个网站,springmvc+mybatis+mysql
- 新电脑从另外一台电脑完整拷贝环境,不需要安装环境
- android布局与组件
- mysql创建定时器(每天凌晨执行)
- [hdu3045] Picnic Cows DP斜率优化
- Quartz 2D编程指南(2) - 图形上下文(Graphics Contexts)
- 关于"net start mysql"提示"服务名无效"的启动mysql方法
- Android调试的Log.d()没有输出