【bzoj1610】【Usaco2008 Feb】Line连线游戏
2016-05-16 15:16
337 查看
题目链接:
http://www.lydsy.com/JudgeOnline/problem.php?id=1610
题解:
暴力枚举直线,用map判断,注意特判。
代码:
http://www.lydsy.com/JudgeOnline/problem.php?id=1610
题解:
暴力枚举直线,用map判断,注意特判。
代码:
#include<iostream> #include<algorithm> #include<stdio.h> #include<math.h> #include<map> using namespace std; int n,x[205],y[205]; map<double,int>vis; int main() { scanf("%d",&n); for (int i=1;i<=n;i++) { scanf("%d%d",&x[i],&y[i]); } int ans=0; int flagx=0; int flagy=0; for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) { if (i==j) continue; int yy=y[i]-y[j]; int xx=x[i]-x[j]; if (xx==0) { if (!flagx) ans++; flagx=1; } else if (yy==0) { if (!flagy) ans++; flagy=1; } else { double hh=(double)yy/(double)xx; if (vis[hh]==0) ans++; //printf("%.6lf\n",hh); vis[hh]=1; } } printf("%d\n",ans); }
相关文章推荐
- CSS3:背景
- Bootstrap 网格系统(Grid System)的工作原理 - 媒体查询
- css样式定义标记(. # html)
- 推荐Huploadify实现上传图片或文件
- jsp 总结
- 运用正则表达式匹配所有表名
- KnockoutJs快速入门教程
- html+css上传文件控件美化
- 自定义jsp标签之: TagSupport与BodyTagSupport的区别
- html简易计算器的前端代码
- 浅谈原始套接字 SOCK_RAW 的内幕及其应用(port scan, packet sniffer, syn flood, icmp flood)
- JS学习之表格的排序简单实例
- 【bzoj1609】【Usaco2008 Feb】Eating Together 题解&代码
- jsp页面<c:foeEach> 与 <c:forToken>综合运用
- jQuery 鼠标滑过图片 预览大图(附注释)
- siblings筛选同胞元素
- JS数组随机排序
- JSP静态包含和动态包含的区别
- JSP自定义标签实例之:BodyTagSupport
- JavaScript操作选择对象的简单实例