前几年去官网查的官方维修店换过一次，大概要三四百块。淘宝多买几家试试应该也花不了这么多

顺时针遍历一个 polygon 的所有顶点，联立方程求交点即可。套现成的公式，算两个行列式就完事了。
如果要优化的话，可以先判断一下两个 polygon 是否可能相交（例如算下 AABB ）再联立解方程，但其实解方程计算量也不大。
再扩展一下如果要做复杂 polygon 的相交测试的话，要考虑 polygon 是否有自交、是否是凹的、是否有多个 polygon 嵌套等情况，比较复杂了

害怕，我之两年长过一次，自己挤了+去医院挂了一周水天天换药处理，这两年一直没事，不知道有没有复发风险

之前上网络课程有一个 lab 就是做的路由，如果想动手的话推荐一个小软件 https://mininet.org/；可以本机搭一个虚拟网络，跑几个现成的小 server 然后 traceroute 看一看

精神状况比较相似，给点 datapoint 。我是清本今年应届（ lz 应该是贵系零字班？），不过是因为精神状况延毕了两年（第一批室友马上都快硕士毕业了 hhh ）；个人感觉拿着 top2 牌子找工作还是不太难的。
个人 bg：有一些实验室打杂经历和在投的文章（含金量应该和你在队里做的差不多）
秋招+现在有的 offer/大概面试内容:
+ 自驾算法+系统，现金五十左右外加十+/年的期权；面试比较简单，写两轮 C++ leetcode （ medium+数据结构设计）然后聊两轮项目，不会特别深；
+ 百亿级别 Quant ，大概有七八十左右；面试就是概统推公式+普通 C++(大概 medium)，难度严格小于概统期末考试
+ 几家 startup ，还在谈薪（估计和自驾差不多）；这个面试更随意了，和 leader 聊聊项目，如果 leader 是同校的难度其实很小。
我之前也面过字节的开发和腾讯 ieg 引擎，总包应该在四十到五十之间，但面了一两轮之后我都拒掉了。

对于 lz 的情况
+ 实习对于 top2 其实不太重要，我有一段很水的实习但面试里面几乎没有聊过
+ `考虑到本科生学得也不深`，不用太担心，相信自己的经验，top2 的本科水平已经大于很多硕士了；面试也不会问的特别深，代码水平过关我面算法也只是问了一两篇领域内比较著名的文章（例如面 llm 大概只用手撕一下 transformer ，面视觉讲一下 nerf 全流程这样的，我对系统不太熟悉但也不会追问特别深）
+ 本科和硕博的区别：我觉得做开发本科===硕，博起薪可能会高一点，但高的幅度严格小于本科提前就业五年的涨薪。top2 本科去投一般要求硕士的岗位没有问题的，学历只在面试的时候有用，进厂之后没什么影响。
+ 如果想要做有 impact 一点的工作可能还是系统发展前景好一点。
+ （非广告）我的简历基本都是 boss 上投的，多投投多刷一下 leetcode 问题不大的，相信自己
+ 多关注下身心健康


加油加油

我用移动所有的 SSH 都连不上（境内境外服务器都是），最后路由器挂了个全局代理+手工设置 DNS 解决
不过最好的办法还是换运营商