思维题:正难则反(数组下标与编号一定要注意)

铺地毯

https://ac.nowcoder.com/acm/problem/16593

1.将数据记录下来,目前来看有3种方法,1是定义一个结构体,2是定义一个二维数组a[10005][4],3,是建立4个一维数组如a[10005],b[10005],c[10005],d[10005];
2.从后往前,判断点是否在面内即可,如 a<=x<=a+g;b<=y<=b+k;
代码如下:

#include<stdio.h>//AC
int a[10005][4];
int main()
{
    int n,i,j;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d %d %d %d",&a[i][0],&a[i][1],&a[i][2],&a[i][3]);
    }
    int x,y,ans=-1;
    scanf("%d %d",&x,&y);
    for(i=n-1;i>=0;i--)
    {
        if(x>=a[i][0]&&x<=(a[i][0]+a[i][2])&&y>=a[i][1]&&y<=(a[i][1]+a[i][3]))   
        {
            ans=i+1;  //下标与编号 
            break;
        }
        else continue;
    }
    printf("%d\n",ans);
    return 0;
 } 

谢谢观看,小白一枚,如果我有错误或您有更好的方法请评论!!!

全部评论

相关推荐

11-03 16:42
井冈山大学 Java
点赞 评论 收藏
分享
09-17 10:53
四川大学 C++
牛客91242815...:会写标书没有任何卵用,鉴定为横向垃圾导师的受害者
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务