私の思想

铺地毯

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;
}
全部评论

相关推荐

点赞 评论 收藏
分享
06-20 21:22
已编辑
门头沟学院 Java
纯真的河老师在喝茶:答应了就跑啊,实习随便跑啊,别被pua了,md就是找个廉价劳动力,还平稳过度正式工,到时候跟你说没转正
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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