求矩形的总面积

题目链接

题意:
给定你四个数,第一个和第三个代表x坐标,第二个和第四个代表y坐标。让你计算出以下几个矩形所覆盖的总面积。(重叠部分切勿重复计算),每几组数据之间以-1 -1 -1 -1隔开,最后是以-2 -2 -2 -2表示输入的结束。

题解:
把大矩形分割成单位矩形,然后以点代表单位矩形。点的值为1代表单位矩形的面积为1。
这样可以算出第一个矩形的面积。然后输入第二个矩形(同样转化为点),如果点的值已经为1,证明上一个矩形已经覆盖,不进行累加,如果点的值为0,则进行累加。
核心:
for(i=x1; i<x2; i++)
{
for(j=y1; j<y2; j++)
{
if(s[i][j]==0)
{
s[i][j]=1;
num++;
}
}
}

易错点:1.如果把二维数组定义在main函数里面的话,要进行为0的初始化。(memset(s,0,sizeof(s))
2.别忘了比较a,c和b,d的大小。
3.别忘了在下一组数据开始计算面积之前,对上一个数组的值进行归0,避免累加;
难点:本题的输入和输出比较别扭。

#include<bits/stdc++.h>
 using namespace std;
 #include<iostream>
 
 int main()
 {
     int a,b,c,d;
    int num=0;
     int s[101][101];
     memset(s,0,sizeof(s));
     while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF)
     {
 
         if(a==-1&&b==-1&&c==-1&&d==-1)
         {
             printf("%d\n",num);
             num=0;
             memset(s,0,sizeof(s));
             continue;
         }
         if(a==-2&&b==-2&&c==-2&&d==-2)
         {
             printf("%d\n",num);
             break;
         }
         int x1,x2,y1,y2,i,j;
         x1=min(a,c);
         x2=max(a,c);
         y1=min(b,d);
         y2=max(b,d);
         for(i=x1; i<x2; i++)
         {
             for(j=y1; j<y2; j++)
             {
                 if(s[i][j]==0)
                 {
                     s[i][j]=1;
                     num++;
                 }
             }
         }
 
     }
     return 0;
 }

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值