首页 > 其他分享 >[2011年NOIP提高组] 铺地毯

[2011年NOIP提高组] 铺地毯

时间:2022-08-14 11:58:58浏览次数:55  
标签:NOIP int sum cin 2011 地毯

[2011年NOIP提高组] 铺地毯

  • 分析:根据题意,用for循环n张地毯,用if语句判断题目给出的点是否在地毯范围内(地毯左下角的坐标到加上地毯长度后的坐标就是整个地毯的范围),如果在sum就等于这张地毯的序号,如果没有地毯覆盖此点,也是输出sum(因为一开始就定义的sum=-1)。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int n,a[100001][5],x,y,sum=-1;//这样最后如果没有地毯,就直接输出-1
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i][1]>>a[i][2]>>a[i][3]>>a[i][4];
cin>>x>>y;
for(int i=1;i<=n;i++)
{
if(x>=a[i][1]&&x<=a[i][1]+a[i][3]&&y>=a[i][2]&&y<=a[i][2]+a[i][4])
sum=i;//当点在范围内时 sum就等于当前的坐标
}
cout<<sum;
return 0;
}

标签:NOIP,int,sum,cin,2011,地毯
From: https://www.cnblogs.com/xdzxjinghan/p/16585126.html

相关文章

  • [2001年NOIP普及组] 最大公约数和最小公倍数问题
    输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,A是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可......
  • [2001年NOIP普及组] 最大公约数和最小公倍数问题
    [2001年NOIP普及组]最大公约数和最小公倍数问题分析:根据题意,求最大公约数和最小公倍数,其中有一个点是两数乘积等于两数的最大公约数乘最小公倍数。知道这一点后,用for循......
  • [NOIP2001 提高组] 一元三次方程求解
    #include<bits/stdc++.h>usingnamespacestd;intmain(){ doublea,b,c,d,x1,x2,x3; scanf("%lf%lf%lf%lf",&a,&b,&c,&d); for(doublei=-100;i<=100;i+=0.001)//枚举每个......
  • P1008 [NOIP1998 普及组] 三连击
    #include<bits/stdc++.h>usingnamespacestd;intmain(){ for(inta=123,b,c;a<=329;a++) { b=2*a;c=3*a; if((a%10)*(a/10%10)*(a/100)*(b%10)*(b/10%10)*(b/100)*(c%1......
  • [2011年NOIP提高组] 铺地毯
    首先想到用二维数组,但是内存太大会爆;因为题目说的是最上面的那块地毯,所以暗示我们应该用for循环倒着推,又给了我们每个地毯的大小和位置,那我们直接从后看这块地毯包不包含(x,......
  • [2001年NOIP普及组] 最大公约数和最小公倍数问题
    算法分析:先求出x的所有倍数和这个数是x的多少倍,这样最大公约数的问题解决,再去找能构成符合题意的最小公倍数的数,看是否是最大公约数注意:洛谷上提交需优化,数组范围要够,不能......
  • [2016年NOIP普及组] 回文日期
    试题分析:本题是一道暴力枚举题,我们可以直接从输入的date1开始遍历到date2,其余的我们只需要判断是否超出日期即可。注意:没有00月与00日,这里需要单独判断。代码如下: ......
  • [2001年NOIP普及组] 最大公约数和最小公倍数问题
    试题分析:题目输入x为最大公因数,y为最小公倍数,所以我们可以直接从x开始遍历,运用了<algorithm>库中的__gcd(i,j)函数(求i与j的最大公因数的函数),再根据“两个数最大公约数与最小公......
  • [2011年NOIP提高组] 铺地毯
    试题分析:要求最后覆盖的地毯的编号,所以可以从n向上遍历,找到符合要求的地毯,然后输出注意:没有地毯时输出-1#include<bits/stdc++.h>usingnamespacestd;intmain(){ ints......
  • [2011年NOIP提高组] 铺地毯
    试题分析:题目要求寻找指定坐标的最上面的地毯是几号,没有则输出-1,所以我们可以从最上面的地毯开始遍历,给了我们地毯的左下角坐标(也就是横纵坐标最小)和地毯的长宽,我们就可以......