luoguP1257 平面上的最接近点对

P1257 平面上的最接近点对

这是luogu里的一道计算几何题，luogu题解里说需要旋转在算，不知道是什么鬼。

然而，我暴力打了一个O（n（n-1）/2）的算法，提交竟然过了！！！

我枚举两个点，然后取最小值，因为数据范围太大，所以要算一个判一个。

我i=1；i<=n;i++

j循环用j=i+1;j<=n;j++

这样会身下很多的时间，足以让我们在一秒内运行完了。

全部评论

推荐最新楼层

02-17 16:15

腾讯云智研发_视觉算法工程师(准入职员工)

腾讯内推腾讯面经

面经11.28投递12.17一面 1h疯狂拷打项目45分钟非常简单的八股结构体和类的区别其他忘了两道非常简单的手撕字符串和迭代器相关的12.20二面 1h大部分在聊天，为什么选客户端开发啊之类的问了几个C#八股字典底层 值类型和引用类型之类的 虽然比较常见但是都很深入探究了，展开内容很有广度和深度，这就是鹅么问完八股才回归项目，同时项目展开问了一些问题，比如骨骼啥的12.23hr面 20min都是常见问题，hr小姐姐人美声甜12.27oc非常幸运的一次经历，给大家吸吸欧气，祝牛友们像我一样碰到好的面试官腾讯2025实习基地专项启动啦！📍报名自即日起至2月25日📚面向毕业时间在202...

点赞评论收藏

02-16 13:08

深信服_Java研发工程师(准入职员工)

深信服内推深信服面经

一面自我介绍实习中遇到的最大困难分批处理数据问题：如何分批处理数据？回答：一开始COUNT总的条数，然后使用LIMIT和OFFSET进行分批查询。每个线程处理一个固定范围的数据，若范围内无数据则停止。追问：若多线程分批查询过程中有数据插入或者删除，则数据缺漏，如何解决问题？回答：维护事务。追问：多线程共享事务存在问题，不合适，有其他方式吗？回答：上锁，但是效率低下（面试官看我给出的两个方案都不满意，没再追问）CSRF攻击防护：问题：什么是CSRF攻击？如何防止？手撕：程序输出解释：问题：解释这个程序的输出（Java的值传递还是引用传递的例子）。绘图程序的改进：问题：如何改进绘图程序使其输出连续...

点赞评论收藏

2024-12-29 19:48

河北科技大学 Java

24无工作，求改简历

没事就爱看简历：问题不在于简历：1、大学主修课程学那么多应用语言，作为计算机专业是很难理解的。 2、技能部分，每一个技能点的后半句话，说明对熟练，熟悉的标准有明显误会。 3、项目应该是校企合作的练习吧，这个项目你负责什么，取得了哪些成果都没有提及，只是列举了你认为有技术含量的点，而这些都有成熟的实现。

Java求职圈

点赞评论收藏