记录编号	314545	评测结果	AAAAAAAAAA
题目名称	[NOIP 2011]铺地毯	最终得分	100
用户昵称	BillAlen	是否通过	通过
代码语言	C++	运行时间	0.041 s
提交时间	2016-10-03 17:56:12	内存使用	0.31 MiB

#include <iostream>
#include <fstream>
#include <vector>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#define MAX_W 200000
using namespace std;
struct carpet {
    int a, b, g, k;
};
vector<carpet> carpets;
int main(){
    fstream in("carpet.in", ios::in), out("carpet.out", ios::out);
    cin.rdbuf(in.rdbuf());
    cout.rdbuf(out.rdbuf());
    int n, x, y, t = -1;;
    cin >> n;
    for(int i = 1; i <= n; ++i){
        int a, b, g, k;
        cin >> a >> b >> g >> k;
        carpet co = {a, b, g, k};
        carpets.push_back(co);
    }
    cin >> x >> y;
    for(unsigned i = 0; i < carpets.size(); ++i){
        carpet co = carpets[i];
        if(x >= co.a && y >= co.b && x <= co.a + co.g && y <= co.b + co.k)
            t = i + 1;
    }
    cout << t << endl;
    return 0;
}