一只小蒟蒻备考蓝桥杯的日志
笔记
矩形的交的面积
参考 【题解】[蓝桥杯] [基础练习VIP]矩形面积交
太棒了参考!(之前一直分类讨论很多情况然后代码写很丑)
原来这么简洁,不要考虑是左下还是左上对角线,不用考虑相对分布,只需要
核心代码
double x5 = max(min(x1, x2), min(x3, x4));
double y5 = max(min(y1, y2), min(y3, y4));
double x6 = min(max(x1, x2), max(x3, x4));
double y6 = min(max(y1, y2), max(y3, y4));
double ans = 0;
if(!(x5 > x6 || y5 > y6)) { //相交条件
ans = (y6 - y5) * (x6 - x5);
}
刷题
心得
- 没真写,贪心,但是我不太理解为什么那样就满足最少次数
参考 蓝桥杯基础训练1573:完美的代价(C语言实现)
参考 蓝桥杯 试题 基础练习 完美的代价c语言+
噢!我好像理解了,算了不写了 - 太好了,我终于会做矩形的交了!太好了,原来这么简洁!(写在笔记里
小结
“业精于勤荒于嬉,行成于思毁于随”
小蒟蒻一个月,冲省一!