2020-2021:teams:die_java:weeksummary13

差别

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

到此差别页面的链接

--- 2020-2021:teams:die_java:weeksummary13 [2020/09/04 17:33]
wxg [王兴罡]
+++ 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:**

2020-2021/teams/die_java/weeksummary13.1599212031.txt.gz · 最后更改: 2020/09/04 17:33 由 wxg