私の思想

铺地毯

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

相关推荐

10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
10-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务