地毯问题

铺地毯

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

这个地毯问题,只要把它转化为一个范围问题,就很简单了,设定数组来限制出每个矩形的x,y的范围,再从上往下比较就可以得出答案

我是想着弄个简单数据结构,限制出x,y的范围那,这个基本解决了,再用坐标来一个个比较就出来了;

#include <iostream>

using namespace std;
struct position
{
    int x[2];
    int y[2];
};

bool data(int m,int x1,int x2)
{
    if(m>=x1&&m<=x2 )
        return true;
    else return false;
}

int main()
{
    int n,i,x,y;
    scanf("%d",&n);
 position a[n];
    for(i=0;i<n;i++)
    {
        scanf("%d%d%d%d",&a[i].x[0],&a[i].y[0],&x,&y);
        a[i].x[1]=a[i].x[0]+x;
        a[i].y[1]=a[i].y[0]+y;

    }
    scanf("%d%d",&x,&y);
    int t=-1;
    for(i=n-1;i>=0;i--)
    {

        if(data(x,a[i].x[0],a[i].x[1])&&data(y,a[i].y[0],a[i].y[1]))
         {
             t=i; break;
         }
    }
    if(t!=-1)
    {
        t=t+1;
        printf("%d",t);
    }
   else printf("-1");
   return 0;

}
全部评论

相关推荐

風に薫る:前阵子把一个面试时老托腮抖腿的挂了 太松弛真不行
点赞 评论 收藏
分享
迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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