[BZOJ] 1610: [Usaco2008 Feb]Line连线游戏
1610: [Usaco2008 Feb]Line连线游戏
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 2264 Solved: 1017
[Submit][Status][Discuss]
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
HINT
4 输出说明: 贝茜能画出以下4种斜率的直线:-1,0,1/3以及1。
Source
Silver
Analysis
计算几何水题
能把我肛趴下qwq
无非是注意这样那样的细节= =
Code
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstdlib> 5 #include<cmath> 6 #define maxn 205 7 using namespace std; 8 9 int x[maxn],y[maxn]; 10 double ans[maxn*maxn]; 11 int pos = 0,n,ret = 1; 12 double e = 1e-7; 13 14 int main(){ 15 scanf("%d",&n); 16 for(int i = 1;i <= n;i++){ 17 scanf("%d%d",&x[i],&y[i]); 18 } 19 20 for(int i = 1;i <= n;i++){ 21 for(int j = i+1;j <= n;j++){ 22 if(abs(x[i]-x[j]) > e) ans[pos++] = (y[i]-y[j])*1.0/(x[i]-x[j]); 23 else ans[pos++] = 101010; 24 } 25 } 26 27 sort(ans,ans+pos); 28 29 for(int i = 1;i < pos;i++){ 30 if(ans[i]-ans[i-1] > e) ret++; 31 } 32 33 printf("%d",ret); 34 35 return 0; 36 }
焦虑ing
转载于:https://www.cnblogs.com/Chorolop/p/7455441.html
[BZOJ] 1610: [Usaco2008 Feb]Line连线游戏相关推荐
- bzoj 1610: [Usaco2008 Feb]Line连线游戏
1610: [Usaco2008 Feb]Line连线游戏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2235 Solved: 997 [Subm ...
- 【BZOJ】1610: [Usaco2008 Feb]Line连线游戏(几何)
http://www.lydsy.com/JudgeOnline/problem.php?id=1610 两种做法,一种计算几何,一种解析几何,但是计算几何的复杂度远远搞出解析集合(虽然精度最高) 计 ...
- [BZOJ] 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1646 Solv ...
- bzoj 1611: [Usaco2008 Feb]Meteor Shower流星雨(DP)
1611: [Usaco2008 Feb]Meteor Shower流星雨 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1631 Solved: 6 ...
- bzoj 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐(DP)
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1616 Solv ...
- BZOJ 1609 [Usaco2008 Feb]Eating Together麻烦的聚餐:LIS LDS (nlogn)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1609 题意: 给你一个只由数字"1,2,3"组成的序列a[i],共n个 ...
- 连线游戏Game of Lines
以后,如果不是A+B问题,我尽量每题都写,聚沙成塔 1610: [Usaco2008 Feb]Line连线游戏 Time Limit: 5 Sec Memory Limit: 64 MB Subm ...
- Flow Free solver[连线游戏求解器]
Fast automated solver for Flow Free puzzles written in C. 用C语言编写的连线游戏的快速自动求解器. GIF of the final pro ...
- Unity 使用LineRenderer做画线游戏
前段时间公司要求做一款画线游戏,经历了许多坑之后,最终确定使用LineRenderer来做,然后又是一系列的坑,好在最后还是做出来了,给大家分享下代码: using System.Collection ...
最新文章
- 小米手机无法连接eclipse调试案例
- 自己动手写C语言编译器(4)
- SQLAlchemy 常用基本表
- Unicode——Windows核心编程学习手札之二
- EnumWindows 使用
- Lucene全文检索
- C# 系统服务 删除后禁用 ,删除不彻底;删除后无法重装问题解决方案
- 看似毫不相干,哲学与机器学习竟有如此大的交集?
- 视觉在无人驾驶中的应用及分类_紫外光在机器视觉中的应用
- 美容院店务管理系统哪家好?
- 点云数据实时在线浏览共享与逆向建模应用
- iOS 苹果企业账号申请流程
- becon帧 wifi_beacon帧
- 基于核的黎曼编码和字典学习
- Netron 模型可视化神器,保存好的模型丢进去就能可视化!
- 好物分享 | 也许是最好用的文件/目录对比软件
- uniapp小程序中长按识别公众号二维码,企业微信二维码,个人微信二维码
- 100个世界上鲜为人知的“常识”
- pytorch迁移学习载入部分权重
- TIA博途中OB86组织块的功能和使用方法
热门文章
- deepdive连接mysql数据库_如何从Error Code获取Message
- java 泛型 泛型擦除(type erasure)
- mybatis 动态SQL-where标签
- python sqlite3
- TensorFlow tf.keras.losses.MeanSquaredError
- 3.5 Bounding Box预测
- 数据结构之基于Java的链接队列实现
- freecplus框架简介
- excel如何把顺序倒过来_春节酒局多,这些葡萄酒倒酒礼仪你一定要知道
- Linux学习总结(11)——Linux文件查找