铺地毯 利用二维数组 易懂

解题思路:

利用二维数组形成矩阵，答案中感觉比较少提到这种方法，在这里我来给出，请不吝赐教。


参考代码:

   int n;
   scanf("%d",&n);                                              //输入行数

   int a[n][4];                                                      //创建一个n行4列的二维数组，每行存放x,y，增加的x，增加的y
   for(int i = 0;i<n;i++){
       for(int j = 0;j<4;j++){
           scanf("%d",&a[i][j]);
       }

   }

//    for(int i = 0;i<n;i++){                                 //检验矩阵形状
//        for(int j = 0;j<4;j++){
//            printf("%d ",a[i][j]);
//        }
//        printf("\n");
//    }

   int b,c;
   scanf("%d %d",&b,&c);                                //输入坐标

   int cnt = 0;                                                   //记录最新覆盖的毯子编号
   for(int i = 0;i<n;i++){
       for(int j = 0;j<4;j++){
           if((b>=a[i][0] && b<=(a[i][0]+a[i][2])) && (c>=a[i][1] && c<=(a[i][1]+a[i][3]))){
               cnt = i;
           }
       }
   }

   if(cnt){                                                          //注意毯子编号与其所在行的i值相差了1
       printf("%d",cnt+1);
   }else{
       printf("%d",-1);
   }