首页 > 其他分享 >[NOIP2011]铺地毯

[NOIP2011]铺地毯

时间:2023-04-11 17:25:27浏览次数:39  
标签:NOIP2011 int cin 100001 && 地毯 毯子

算法比赛真是属于同类比赛中最耗时间的了,有时候一个题一个小时都拿不下。不说了先看下这个题的解法

#include <bits/stdc++.h>
using namespace std;
int a[100001], b[100001], g[100001], k[100001];
int n;
int x, y;
int cnt= -1;
int main(){
    cin >> n;
    for (int i = 1; i <= n; i++){
        cin >> a[i] >> b[i] >> g[i] >> k[i];
    }
    cin >> x >> y;
    for (int i = 1; i <= n; i++){
        if (x >= a[i] && x <= a[i]+g[i] && y >= b[i] && y <= b[i]+k[i]){
            cnt = i;
        }
    }
    cout << cnt;
    return 0;
}

思路很简单,就是枚举,但这里不要枚举每个点,因为我们已经定下来了一个点,所以我们只要判断这个点是否位于新盖的的毯子上就OK了,其他位置上的毯子我们不关注。
我这里出了一次错误:
1.忘了没有毯子输出-1

标签:NOIP2011,int,cin,100001,&&,地毯,毯子
From: https://www.cnblogs.com/nobodyx/p/17306934.html

相关文章

  • P1003 [NOIP2011 提高组] 铺地毯
    P1003[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有$n$张地毯......
  • P1311 [NOIP2011 提高组] 选择客栈
     一个数组,每个元素属性:颜色和代价,选择2个元素l,r,颜色要相同,且[l,r]区间的min(代价)<=P;问有多少方案 dp思想,还有维护信息 f[i]=f[j],(i,j颜色相同)考虑......
  • [NOIP2011 提高组] Mayan 游戏
    DescriptionlinkSolution令当当前棋盘为\(a\)。注意到\(n\leq5\)且棋盘是\(5\times7\)的,所以直接爆搜可以做到\(O(35^5)=O(52521875)\),然而这里还有很大的常数......
  • P1003 [NOIP2011 提高组] 铺地毯 题解
    题目传送门[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有\(n\)......
  • 3. [2011年NOIP提高组] 铺地毯
    题目链接本题精彩所在:数据范围数据范围是x,y分别到达了100000,开二维数组无疑会空间爆炸因此,我们可以通过他给予的坐标范围(围成一个四边形)通过逆序判断坐标是否越界,来做......
  • [2011年NOIP提高组] 铺地毯
    输入每个地毯的位置大小,用二维数组存储然后输入指定的点枚举出此点所在地毯(四个顶点上的点也算被地毯覆盖)输出地毯编号(若此处没有被地毯覆盖则输出-1)代码:#include<ios......
  • [2011年NOIP提高组] 铺地毯
    [2011年NOIP提高组]铺地毯思路:运用暴力枚举法。开一个结构体存地毯信息,然后铺上地毯。然后在根据要找的地点,与输入顺序反着一一枚举来找符合的地毯(因为地毯会覆盖,先铺的......
  • [2011年NOIP提高组] 铺地毯
    为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大......
  • [2011年NOIP提高组] 铺地毯
    [2011年NOIP提高组]铺地毯分析:根据题意,用for循环n张地毯,用if语句判断题目给出的点是否在地毯范围内(地毯左下角的坐标到加上地毯长度后的坐标就是整个地毯的范围),如果在su......
  • [2011年NOIP提高组] 铺地毯
    首先想到用二维数组,但是内存太大会爆;因为题目说的是最上面的那块地毯,所以暗示我们应该用for循环倒着推,又给了我们每个地毯的大小和位置,那我们直接从后看这块地毯包不包含(x,......