摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法:沒什麼特殊的作法
想法:

1.首先將右上左下調整好並存入陣列
2.之後也將邊長存入陣列
3.逐一比對右上左下的座標 x1<=x<=x2 y1<=y<=y2 如果符合就把之前存的邊長相乘加上去

/************************************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
 int n,m,a,b,c;
 while(scanf("%d %d",&n,&m)==2)
   {
    int area[32][6];
     for(a=0;a<n;a++)
       {
         int x1,x2,y1,y2;
         scanf("%d %d %d %d",&x1,&y1,&x2,&y2); /*將右上 左下調整好*/
          if(x1>x2) {area[a][0]=x1;area[a][1]=x2;}
          else  {area[a][0]=x2;area[a][1]=x1;}
          if(y1>y2) {area[a][2]=y1;area[a][3]=y2;}
          else  {area[a][2]=y2;area[a][3]=y1;}   
         area[a][4]=area[a][0]-area[a][1];
         area[a][5]=area[a][2]-area[a][3];
       }
     for(a=0;a<m;a++)
       {
         int x,y;
         long long int ans=0;
         scanf("%d %d",&x,&y);
          for(b=0;b<n;b++)
           if(area[b][1]<=x&&area[b][0]>=x&&y<=area[b][2]&&y>=area[b][3])
            ans+=area[b][4]*area[b][5];
          printf("%lld\n",ans);
       }
   }
 return 0;
}