试题C:直线
创始人
2025-05-28 23:25:33

解析:

一、分析

        分数10分,没有考什么算法知识,暴力求解。

面临的问题主要有:

        ①当x1=x2时,单独分析;

        ②斜率k为double型。怎么比较,不可以直接使用等号比较

        ③不能使用set结构,因为当set的key值相同value不同时会直接覆盖前面的记录,而本题却可能出现k相同,b不同的情况。

        ④可以通过重写equals函数和hasCode函数来使double值之差小于10^{-8}的对象在比较时为同一对象。

二、思路

1、方法一

        通过家所有的k和b加入一个集合中,然后按照制定的规则排序,当k和b的差都小于10^{-8}时才看做相等。

注意事项:

  • 分母不为0
  • 集合的自定义排序
  • double类型的比较是通过差值不大于某一既定值决定的
  • res初始值为1是因为第一个值
import java.util.*;//第十二届蓝桥杯大赛软件赛省赛-Java研究生组
//试题C:直线(10分)
//OJ:http://oj.zhtwinkle.cn/d/lanqiao_zhenti/p/261public class ExaminationC {public static void main(String[] args) {int row=20,column=21;List list = new ArrayList<>();double k=0,b=0;for (int x1 = 0; x1 < row; x1++) {for (int y1 = 0; y1 < column; y1++) {for (int x2 = 0; x2 < row; x2++) {for (int y2 = 0; y2 < column; y2++) {if(x1!=x2){k = 1.0*(y2-y1)/(x2-x1);b = y2 - k*x2;list.add(new Bean(k,b));}}}}}Collections.sort(list, new Comparator() {@Overridepublic int compare(Bean o1, Bean o2) {if (o1.k==o2.k) {if(o1.b>o2.b)return 1;return -1;}if (o1.k>o2.k) {return 1;}return -1;}});int res = 1;//第一个直接算上for (int i = 0; i < list.size()-1; i++) {//浮点数的比较不能直接用等于号if(Math.abs(list.get(i).k-list.get(i+1).k)>1e-8||Math.abs(list.get(i).b-list.get(i+1).b)>1e-8){res++;}}System.out.println(res+row);//每一列都没有算上,所以最后直接加上}
}class Bean{double k;double b;public Bean(double k, double b) {this.k = k;this.b = b;}
}

2、方法二

重写equals和hasCode函数,将k和b封装,加入map集合中。

import java.util.*;public class ExaminationC_2 {public static void main(String[] args) {int row=20,column=21;List list = new ArrayList<>();Map map = new HashMap();double k=0,b=0;for (int x1 = 0; x1 < row; x1++) {for (int y1 = 0; y1 < column; y1++) {for (int x2 = 0; x2 < row; x2++) {for (int y2 = 0; y2 < column; y2++) {if(x1!=x2){k = 1.0*(y2-y1)/(x2-x1);b = y2 - k*x2;map.put(new Bean_2(k,b),1);}}}}}System.out.println(map.size()+row);}
}class Bean_2{double k;double b;public Bean_2(double k, double b) {this.k = k;this.b = b;}@Overridepublic boolean equals(Object obj) {Bean_2 b = (Bean_2) obj;if(Math.abs(this.k-b.k)<1e-8&&Math.abs(this.b-b.b)<1e-8)return true;return false;}@Overridepublic int hashCode() {int res = 17;//错误的原因在这:因为k和b不是绝对相等的,所以哈希值不等res = 31*res+(int)(k+0.5);res = 31*res+(int)(b+0.5);return res;}
}

参考材料

[1]「蓝桥杯」直线(Java)_直线蓝桥杯_小成同学_的博客-CSDN博客

相关内容

热门资讯

【实验报告】实验一 图像的... 实验目的熟悉Matlab图像运算的基础——矩阵运算;熟悉图像矩阵的显示方法࿰...
MATLAB | 全网最详细网... 一篇超超超长,超超超全面网络图绘制教程,本篇基本能讲清楚所有绘制要点&#...
大模型落地比趋势更重要,NLP... 全球很多人都开始相信,以ChatGPT为代表的大模型,将带来一场NLP领...
Linux学习之端口、网络协议... 端口:设备与外界通讯交流的出口 网络协议:   网络协议是指计算机通信网...
kuernetes 资源对象分... 文章目录1. pod 状态1.1 容器启动错误类型1.2 ImagePullBackOff 错误1....
STM32实战项目-数码管 程序实现功能: 1、上电后,数码管间隔50ms计数; 2、...
TM1638和TM1639差异... TM1638和TM1639差异说明 ✨本文不涉及具体的单片机代码驱动内容,值针对芯...
Qt+MySql开发笔记:Qt... 若该文为原创文章,转载请注明原文出处 本文章博客地址:https://h...
Java内存模型中的happe... 第29讲 | Java内存模型中的happen-before是什么? Java 语言...
《扬帆优配》算力概念股大爆发,... 3月22日,9股封单金额超亿元,工业富联、鸿博股份、鹏鼎控股分别为3.0...
CF1763D Valid B... CF1763D Valid Bitonic Permutations 题目大意 拱形排列࿰...
SQL语法 DDL、DML、D... 文章目录1 SQL通用语法2 SQL分类3 DDL 数据定义语言3.1 数据库操作3.2 表操作3....
文心一言 VS ChatGPT... 3月16号,百度正式发布了『文心一言』,这是国内公司第一次发布类Chat...
CentOS8提高篇5:磁盘分...        首先需要在虚拟机中模拟添加一块新的硬盘设备,然后进行分区、格式化、挂载等...
Linux防火墙——SNAT、... 目录 NAT 一、SNAT策略及作用 1、概述 SNAT应用环境 SNAT原理 SNAT转换前提条...
部署+使用集群的算力跑CPU密... 我先在开头做一个总结,表达我最终要做的事情和最终环境是如何的,然后我会一...
Uploadifive 批量文... Uploadifive 批量文件上传_uploadifive 多个上传按钮_asing1elife的...
C++入门语法基础 文章目录:1. 什么是C++2. 命名空间2.1 域的概念2.2 命名...
2023年全国DAMA-CDG... DAMA认证为数据管理专业人士提供职业目标晋升规划,彰显了职业发展里程碑及发展阶梯定义...
php实现助记词转TRX,ET... TRX助记词转地址网上都是Java,js或其他语言开发的示例,一个简单的...
【分割数据集操作集锦】毕设记录 1. 按要求将CSV文件转成json文件 有时候一些网络模型的源码会有data.json这样的文件里...
Postman接口测试之断言 如果你看文字部分还是不太理解的话,可以看看这个视频,详细介绍postma...
前端学习第三阶段-第4章 jQ... 4-1 jQuery介绍及常用API导读 01-jQuery入门导读 02-JavaScri...
4、linux初级——Linu... 目录 一、用CRT连接开发板 1、安装CRT调试工具 2、连接开发板 3、开机后ctrl+c...
Urban Radiance ... Urban Radiance Fields:城市辐射场 摘要:这项工作的目标是根据扫描...
天干地支(Java) 题目描述 古代中国使用天干地支来记录当前的年份。 天干一共有十个,分别为:...
SpringBoot雪花ID长... Long类型精度丢失 最近项目中使用雪花ID作为主键,雪花ID是19位Long类型数...
对JSP文件的理解 JSP是java程序。(JSP本质还是一个Servlet) JSP是&#...
【03173】2021年4月高... 一、单向填空题1、大量应用软件开发工具,开始于A、20世纪70年代B、20世纪 80年...
LeetCode5.最长回文子... 目录题目链接题目分析解题思路暴力中心向两边拓展搜索 题目链接 链接 题目分析 简单来说࿰...