AcWing 498. 铺地毯
原题链接
简单
作者:
sugar
,
2019-09-08 10:34:09
,
所有人可见
,
阅读 897
C++ 代码
#include <iostream>
using namespace std;
int main()
{
int a[10001][2][2];
for(int i=0;i<10001;i++)
{
for(int j=0;j<2;j++)
{
for(int m=0;m<2;m++)
a[i][j][m]=0;
}
}
int n;
cin >> n;
for(int i=0;i<n;i++)
{
cin >> a[i][0][0] >> a[i][0][1] >> a[i][1][0] >> a[i][1][1];
}
int c,d;
cin >> c >> d;
int b[10001];
for(int i=0;i<10001;i++)
b[i]=0;
for(int i=0;i<n;i++)
{
if(a[i][0][0]+a[i][1][0]>=c&&a[i][0][1]+a[i][1][1]>=d&&a[i][0][0]<=c&&a[i][0][1]<=d)
b[i]=1;
else
b[i]=0;
}
for(int i=n;i>=0;i--)
{
if(b[i]==1)
{
cout << i+1 << endl;
return 0;
}
}
cout << "-1" << endl;
}