bzoj 1610 连线游戏
Description
Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000; -1,000 <= Y_i <= 1,000)。 贝茜可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线 平行的直线。游戏结束时贝茜的得分,就是她画出的直线的总条数。为了在游戏 中胜出,贝茜找到了你,希望你帮她计算一下最大可能得分。
Input
* 第1行: 输入1个正整数:N
* 第2..N+1行: 第i+1行用2个用空格隔开的整数X_i、Y_i,描述了点i的坐标
Output
第1行: 输出1个整数,表示贝茜的最大得分,即她能画出的互不平行的直线数
Sample Input
-1 1
-2 0
0 0
1 1
Sample Output
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define R register int 4 #define rep(i,a,b) for(R i=a;i<=b;i++) 5 #define Rep(i,a,b) for(R i=a;i>=b;i--) 6 #define ms(i,a) memet(a,i,sizeof(a)) 7 template<class T>void read(T &x){ 8 x=0; char c=0; int w=0; 9 while (!isdigit(c)) w|=c=='-',c=getchar(); 10 while (isdigit(c)) x=x*10+(c^48),c=getchar(); 11 if(w) x=-x; 12 } 13 int const N=200+3; 14 double const eps=1e-10; 15 double const inf=1e8; 16 int x[N],y[N]; 17 struct node{ 18 int x,y; 19 double v; 20 bool operator <(const node &rhs) const{ 21 return v< rhs.v; 22 } 23 }a[N*N]; 24 int n,ans,m,vis[N*N]; 25 int main(){ 26 // freopen("test.in","r",stdin); 27 read(n); 28 rep(i,1,n) read(x[i]),read(y[i]); 29 rep(i,1,n) rep(j,i+1,n){ 30 m++; a[m].x=x[i]-x[j]; a[m].y=y[i]-y[j]; 31 if(a[m].x==0) a[m].v=inf; 32 else a[m].v=1.0*a[m].y/a[m].x; 33 } 34 sort(a+1,a+m+1); 35 rep(i,2,m) if(fabs(a[i].v-a[i-1].v)>eps) ans++ ; 36 printf("%d\n",ans+1); 37 return 0; 38 }
View Code
转载于:https://www.cnblogs.com/ZJXXCN/p/10219864.html
bzoj 1610 连线游戏相关推荐
- [BZOJ] 1610: [Usaco2008 Feb]Line连线游戏
1610: [Usaco2008 Feb]Line连线游戏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2264 Solved: 1017 [Sub ...
- bzoj 1610: [Usaco2008 Feb]Line连线游戏
1610: [Usaco2008 Feb]Line连线游戏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2235 Solved: 997 [Subm ...
- 连线游戏Game of Lines
以后,如果不是A+B问题,我尽量每题都写,聚沙成塔 1610: [Usaco2008 Feb]Line连线游戏 Time Limit: 5 Sec Memory Limit: 64 MB Subm ...
- Unity 使用LineRenderer做画线游戏
前段时间公司要求做一款画线游戏,经历了许多坑之后,最终确定使用LineRenderer来做,然后又是一系列的坑,好在最后还是做出来了,给大家分享下代码: using System.Collection ...
- Flow Free solver[连线游戏求解器]
Fast automated solver for Flow Free puzzles written in C. 用C语言编写的连线游戏的快速自动求解器. GIF of the final pro ...
- 【BZOJ】1610: [Usaco2008 Feb]Line连线游戏(几何)
http://www.lydsy.com/JudgeOnline/problem.php?id=1610 两种做法,一种计算几何,一种解析几何,但是计算几何的复杂度远远搞出解析集合(虽然精度最高) 计 ...
- 【BZOJ - 1059】矩阵游戏(二分图匹配,建图,最小边覆盖)
题干: 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏--矩阵游戏.矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的).每次可以对该矩阵进行两种操作:行交换 ...
- bzoj 1059: [ZJOI2007]矩阵游戏(二分匹配)
1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4762 Solved: 2269 [Submit][St ...
- [BZOJ]1059: [ZJOI2007]矩阵游戏
Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏--矩阵游戏.矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的).每次可以对该矩阵进行 ...
- 【游戏开发实战】TapTap物理画线游戏,教你使用Unity实现2D物理画线功能,看到我为你画的彩虹了吗
文章目录 一.前言 二.思考 三.验证我们的思考 1.创建物体挂组件 2.设置组件参数 3.运行测试 4.结论 四.撸起袖子写代码 1.Line.cs 2.LinesDrawer.cs 五.场景 六. ...
最新文章
- LeetCode 77. Combinations
- java里equals_Java中equals和==的区别
- php 帝国cms discuz,帝国CMS整合Discuz图文教程
- (TPC-H测试 SF=10,SF=200) PostgreSQL 11 vs 10 vs Deepgreen
- spring mvc 返回json的配置
- Audio Ease Indoor 混响插件评测
- 计算机大纲级别怎么设置,word 怎样修改大纲级别的字体?
- 超声非线性成像-谐波成像基本知识
- Pandas的列表值处理技巧,避免过多循环加快处理速度
- APP支付(微信、支付宝)
- 蓝队攻击的四个阶段(二)
- 设计部门领导必备能力
- 计算机 交换机和IP/Mac地址
- OpenGL,glx,glaux,glut,freeglut,glew,glfw,mesa
- 区块链:Casper 机制的历史起源-第四篇
- 解决IDEA中出现Error:Cannot run program “D:\ideaJDK\jdk1.8.0_241\bin\java“导致程序无法运行的问题。
- 数据恢复与数据彻底删除
- 电脑局域网之间文件互传、共享文件;特点:传输速率快,传输4G以上的文件,比如:centOS 7 64大于4G传输速率 7-10MB/S。
- 26岁美女数据总监,分享第一次做Leader的心得!
- ISPRS_Potsdam,Vaihingen数据下载地址
热门文章
- unity 草 可以一棵棵种吗?_5种多肉叶插成活率超高,养一棵成活一大片,种都没地方种...
- html文本延迟加载,LazyLoad 延迟加载(按需加载)
- python调用程序压缩文件_Python在后台自动解压各种压缩文件的实现方法
- C# action 返回值_C#与ABB机械手建立通信,并控制机械手动作 - 龙拓电子
- 反驳生命的起点是rna_科学家提出了生命分子的手性起源新假说,源自宇宙射线...
- 【网络安全】PGP/GPG优质教程汇总
- 【2019南京网络赛:F】Greedy Sequence(set/线段树 + 思维)
- 中小学生计算机一等奖李广圆,喜报:昌乐一中学生在第二十届全国中小学电脑制作活动中获两项大奖...
- mysql 5.6.15.0 源码_源码编译mysql-5.6.15
- OpenCV :(-5:Bad argument) Matrix operand is an empty matrix. in function ‘checkOperandsExist‘