题解 JZOJ 1349.连线游戏(lines)

博客内容介绍了Farmer John设计的一款连线游戏,玩家贝茜需要连接木板上的点,但不能画出与已有直线平行的线。文章讨论了如何计算贝茜能画出的互不平行直线的最大数量,提出了两种策略:一是对直线斜率排序后扫描统计,二是使用哈希表进行判重。最终目标是确定贝茜的最高得分。
摘要由CSDN通过智能技术生成

题目描述:

Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000;-1,000 <= Y_i <= 1,000)。

贝茜可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线平行的直线。游戏结束时贝茜的得分,就是她画出的直线的总条数。为了在游戏中胜出,贝茜找到了你,希望你帮她计算一下最大可能得分。

输入:

第1行: 输入1个正整数:N

第2…N+1行: 第i+1行用2个用空格隔开的整数X_i、Y_i,描述了点i的坐标

输出:

第1行: 输出1个整数,表示贝茜的最大得分,即她能画出的互不平行的直线数

思路:

法1:统计出所有直线的斜率,排序一遍,然后进行扫描统计。
法2:统计出所有直线的斜率后,不需要排序,用 h a s h hash hash表进行判重。
注意横坐标相同时直线是没有斜率的。
代码如下:

#include <cstdio>
#include <iostream>

using namespace std;
const int N = 201;
const
《计算机操作系统(第4版)》学习指导与题解 含实验.pdf是一本关于计算机操作系统的学习指导和题解的电子书。这本书主要针对操作系统这个重要的计算机课程内容进行了详细的解释和讲解,对读者学习操作系统具有很大的帮助。 这本电子书的特点是结合了学习指导和题解,旨在帮助读者更好地理解和掌握操作系统的知识。书中通过讲解操作系统的基本概念、原理和技术,引导读者深入理解操作系统的工作原理和实现方法。同时,书中还提供了一些习题和实验,帮助读者巩固所学的知识,提升操作系统的实践能力。 这本电子书的内容丰富全面,涵盖了操作系统的各个方面。包括进程管理、内存管理、文件系统、输入输出管理等内容。每个章节都有详细的解释和示例,配有相关的习题和实验,可以帮助读者更好地理解和运用所学的知识。 对于计算机专业的学生和从事计算机相关工作的技术人员来说,这本电子书是一本很好的学习资料。通过学习这本书,读者可以全面了解和掌握操作系统的知识,提高自己的技能水平。同时,这本电子书还适合作为操作系统相关课程的参考教材,帮助教师更好地教授操作系统的知识。 总之,《计算机操作系统(第4版)》学习指导与题解 含实验.pdf 是一本内容丰富、有助于学习操作系统的电子书,对于学习操作系统或从事计算机相关工作的人士来说都是一本很有价值的学习资料。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值