模拟类问题(1)抓住本质,周围的点不变

铺地毯

https://ac.nowcoder.com/acm/problem/16593

vector数组+pair对象+x.first与x.second的联合使用 牛客上开始写题解的第一天

#include<bits/stdc++.h>
#include<vector>
using  namespace  std;
typedef  pair<int,int>  PII;
vector<PII>  s;
const  int  N=1e5+10;
int prime[N]={0};
int  a[N],b[N],g[N],k[N];
int  main()
{
   int  n;
   cin>>n;
   for(int i=0;i<n;i++)
   {
     cin>>a[i];
     cin>>b[i];
      cin>>g[i];
      cin>>k[i];
   }
   int c,d;
   cin>>c>>d;
   s.push_back({c,d});
   int  g1;
   int f;
   for(auto  x:  s)
   {
         g1=x.first;
         f=x.second;
   }
   for(int i=0;i<n;i++)
   {
      if((g1>=a[i]&&g1<=a[i]+g[i])&&(f>=b[i]&&f<=b[i]+k[i]))
               prime[i]++;
   }
      int  g;
      for(int i=0;i<n;i++)
      {
        
          if(prime[i]!=0)
          {
            g=i;
          }
      }
    cout<<g+1;
} 
全部评论

相关推荐

重生我想学测开:嵌入式的问题,我准备入行京东外卖了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务