栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

223. 矩形面积

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

223. 矩形面积

223. 矩形面积

思路(来源https://mp.weixin.qq.com/s/gypmkZFX87O1KzMt7XW0DA):

class Solution {
public:

    int area(int x,int y)
    {
        return x*y;
    }
    int area(int x1,int y1,int x2,int y2)
    {
        return area(x2-x1,y2-y1);
    }
    int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
        int cross_x=max(0,min(ax2,bx2)-max(ax1,bx1));
        int cross_y=max(0,min(ay2,by2)-max(ay1,by1));
        return area(ax1,ay1,ax2,ay2)+area(bx1,by1,bx2,by2)-area(cross_x,cross_y);
    }
};
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/282425.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号