2024年2月23日总结

混氏新子蒟蒻

2024-02-23 20:41:21 2024-02-23 20:41:21 创建 2024-02-23 20:45:49 2024-02-23 20:45:49 更新

249 字 1 分钟

总结

没想到就最后一天了啊，今天正月十四。说不紧张其实还是有一点假的。今天复习一下计算几何和数据结构吧。

就是半平面交，注意判断顺时针或者逆时针。我是用面积来判断的。然后还要注意半平面交最后要加入脑袋和尾巴的交点！！！

P.S. POJ 还是一如既往的恶心，一不小心就编译错误了（）。古老的 C++ 98。

经典板题。

打了一下搜索。IDA*。看讨论区有劲爆数据：570 877 哈哈。

看了一下洛谷，又加了几个剪枝和优化就过了。

P.S. 不是说要复习数据结构吗，人呢？

这个勉强算是数据结构吧……

我怎么复习一些奇奇怪怪的内容。

这里就不多说啦，去看看游记吧！