XTU OJ 1263 矩阵面积的并

之前作业七改一下就是这个了

(离散化) 关键词确认

不会写函数的痛,其实是不会指针来规避风险,但最终肯定逃不掉.....

(快慢指针什么的巴拉巴拉)

#include <stdio.h>
#include<stdlib.h>
int Max(int x, int y) {
    return x > y ? x : y;
}
int Min(int x, int y) {
    return x > y ? y : x;
}
//void solve() {
//    int x1, y1, x2, y2, x3, y3, x4, y4;
//    scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
//    scanf("%d%d%d%d", &x3, &y3, &x4, &y4);
//    int X1, Y1, X2, Y2, S,s,flag=0;
//    X1 = Max(Min(x1, x2), Min(x3, x4));
//    X2 = Min(Max(x1, x2), Max(x3, x4));
//    Y1 = Max(Min(y1, y2), Min(y3, y4));
//    Y2 = Min(Max(y1, y2), Max(y3, y4));
//    S=abs(x2-x1)*abs(y2-y1)+abs(x4-x3)*abs(y4-y3);
//    s=abs(X2-X1)*abs(Y2-Y1);
//    if(X1 < X2 && Y1 < Y2)    flag=1;
//    if(flag==1){
//        printf("%d\n",S-s);
//    }
//    else printf("%d\n",S);
//}
int main() {    
    int x1, y1, x2, y2, x3, y3, x4, y4;
    while(scanf("%d%d%d%d", &x1, &y1, &x2, &y2)!=EOF) 
    {
//         scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
    scanf("%d%d%d%d", &x3, &y3, &x4, &y4);
    int X1, Y1, X2, Y2, S,s,flag=0;
    X1 = Max(Min(x1, x2), Min(x3, x4));
    X2 = Min(Max(x1, x2), Max(x3, x4));
    Y1 = Max(Min(y1, y2), Min(y3, y4));
    Y2 = Min(Max(y1, y2), Max(y3, y4));
    S=abs(x2-x1)*abs(y2-y1)+abs(x4-x3)*abs(y4-y3);
    s=abs(X2-X1)*abs(Y2-Y1);
    if(X1 < X2 && Y1 < Y2)    flag=1;
    if(flag==1){
        printf("%d\n",S-s);
    }
    else printf("%d\n",S);
    }
//        solve();
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值