2020-2021:teams:die_java:weeksummary13

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

--- 2020-2021:teams:die_java:weeksummary13 [2020/09/03 15:36]
fyhssgss [每周推荐]
+++ 2020-2021:teams:die_java:weeksummary13 [2020/09/04 17:42] (当前版本)
wxg [每周推荐]
@@ 行 17: / 行 17: @@
 **wxg: **
-\\ **题目大意**
+\\ **题目大意** 在平面直角坐标系中 左下角是原点，边长是 $10^6$ 的正方形区域中，有 $n$ 条水平线段和 $m$ 条竖直线段，并且所有的线段至少与正方形的一侧相交，保证在同一条直线上没有两条线段，问这些线段把这个大正方形分成了多少块。
-\\ **tag: **
+\\ **tag: **  数状数组
-\\ **做法:**
+\\ **做法:**  发现有两种情况会让正方形个数增加，1.水平线和竖直线相交会增加一块。2.一条线段的两端都与大正方形相交会增加一块。对于 1 我们可以用数状数组维护每一个 y 轴上的点有多少条水平直线，对于每个竖线统计个数。
-\\ **comment: **
+\\ **comment: **  增加块数的条件是思考点。
 **hxm:**
-\\ **题目大意：**
+\\ **题目大意：**   判断两个圆角矩形相交
-\\ **tag:**
+\\ **tag:**   计算几何
-\\ **做法:**
+\\ **做法:** 拆分成四个圆和两个矩形，分别判断
+圆和圆就比圆心距
+矩形和矩形：判断一个矩形的顶点是否在另一个矩形内部。通过叉积的方式
+圆和矩形：先判断圆心是否在矩形内，否则只可能是圆与某一条边相交，先判圆心到直线距离，然后再看看两端点在异侧还是同侧
+如果在异侧，那么就相交
+如果在同侧，那么只有当端点存在于圆内相交
-\\ **comment:**
+\\ **comment:** 分类讨论
 ----
@@ 行 40: / 行 46: @@
 ====== 王兴罡 ======
+本周摸鱼
 ----
 ====== 黄旭民 ======
+学习了python，学会了运用python简便解决问题

2020-2021/teams/die_java/weeksummary13.1599118596.txt.gz · 最后更改: 2020/09/03 15:36 由 fyhssgss