洛谷 p1003 铺地毯

今天咱们讲铺地毯。

铺地毯主要是暴力枚举，可以用一维数组。

因为太简单难了，于是就直接上代码：

#include <iostream>
#include <cstdio>
using namespace std;
int main ()
{
  int a[10001]={0},b[10001]={0},g[10001]={0},k[10001]={0},x,y,n,i;
  bool IF_EXISTED = false;
  cin>>n;
  for (i=1;i<=n;i++)
    cin>>a[i]>>b[i]>>g[i]>>k[i];
  cin>>x>>y;
  for (i=n;i>=1;i--)
    if (a[i]<=x&&x<=a[i]+g[i]&&b[i]<=y&&y<=b[i]+k[i]) 
    {
      cout<<i<<endl;
      IF_EXISTED = true;
      break;
    }
  if (IF_EXISTED == false)
  {
    cout<<"-1"<<endl;
  }
return 0;
}