摘要：传送门 •题意 先给一个白矩阵，再两个黑矩阵 如果两个黑矩阵能把白矩阵包含，则输出NO 否则输出YES •思路 计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题 这个就类似于那样 包含的话分两种情况讨论，其他的不包含 ①白矩形在一个黑矩形内部 这种情况直接判断边界就可以 ②白矩形在两个黑矩 阅读全文

摘要：传送门 •题意 两根木块组成一个槽,给定两个木块的两个端点 雨水竖直下落，问槽里能装多少雨水, •思路 找不能收集到雨水的情况 我们令线段较高的点为s点，较低的点为e点 ①两条木块没有交点 ②平行或重合 ③至少有一条木块水平(雨水会滑落) ④形成覆盖，如"$\wedge $"，"人"，还有比较难想的 阅读全文