私の思想

铺地毯

http://www.nowcoder.com/questionTerminal/a102724d530940cd80c54f3df6d41572

暴力求解

#include <bits/stdc++.h>
using namespace std;
struct carpet{
    int x,y,a,b;
}c[10010];
int n;int o,p;
int ans=-1;
int main() {
   scanf("%d",&n);
    for (int i = 1; i <=n ; ++i) {
        scanf("%d %d %d %d",&c[i].x,&c[i].y,&c[i].a,&c[i].b);
        c[i].a+=c[i].x;
        c[i].b+=c[i].y;
    }
//    cout<<n;
    scanf("%d %d",&o,&p);
    while(n){
        if(o>=c[n].x&&p>=c[n].y&&o<=c[n].a&&p<=c[n].b) {
            ans=n;
            break;
        }
        n--;
    }
    cout<<ans;
    return 0;
}
全部评论

相关推荐

面了100年面试不知...:头像换成柯南再试试
点赞 评论 收藏
分享
09-22 22:22
中山大学 Java
乌鱼子萨奇:羡慕你啊,直接转正了,都不用经历秋招的炼狱,但是你少经历了很多痛苦的事情啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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