私の思想

铺地毯

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

相关推荐

昨天 15:12
门头沟学院 运营
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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