当前位置: 首页 > news >正文

铺地毯!!!

原题链接:铺地毯

【题目描述】

为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有nn张地毯,编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

输入输出样例1说明:如下图,11号地毯用实线表示,22号地毯用虚线表示,33号用双实线表示,覆盖点(22,22)的最上面一张地毯是33号地毯。

输入输出样例2说明:如下图,11号地毯用实线表示,22号地毯用虚线表示,33号用双实线表示,覆盖点(44,55)的最上面没有一张地毯。

【题目描述】

为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有nn张地毯,编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

输入输出样例1说明:如下图,11号地毯用实线表示,22号地毯用虚线表示,33号用双实线表示,覆盖点(22,22)的最上面一张地毯是33号地毯。

输入输出样例2说明:如下图,11号地毯用实线表示,22号地毯用虚线表示,33号用双实线表示,覆盖点(44,55)的最上面没有一张地毯。

好有意思的一题哈哈哈哈哈,一开始真吓到me了

#include<iostream>
#include<set>
#include<vector>
#include<algorithm>
#include<numeric>
#include<unordered_map>

using namespace std;

const int MAX_N = 10000 + 10;
int n;
int a[MAX_N] ,b[MAX_N], g[MAX_N] , k[MAX_N];


int main () {
    cin >> n;
    for(int i=1 ; i <= n ;++i) {
        cin >> a[i] >> b[i] >> g[i] >> k[i];
    }
    int x,y;
    cin >> x >> y;
    int ans = -1 ;
    for(int i = n;i >= 1; i--) { //从上往下find
        if(x >= a[i] && x < a[i] + g[i] && y >= b[i] && y < b[i] + k[i]) {
            ans = i;
            break;//找到最上面de
        }
    }

    cout << ans << endl;
    return 0;
}

http://www.dtcms.com/a/51817.html

相关文章:

  • P3385 【模板】负环
  • 阿里云oss开发实践:大文件分片、断点续传、实时进度 React+Node+Socket.IO
  • Windows 图形显示驱动开发-WDDM 3.2-本机 GPU 围栏对象(二)
  • 5c/c++内存管理
  • 【DeepSeek 】学习编程的利器:DeepSeek 使用指南
  • react中如何使用使用react-redux进行数据管理
  • FastGPT 引申:奥运选手知识图谱构建与混合检索应用
  • arthas快速入门
  • 后端架构模式之-BFF(Backend-For-Frontend)
  • 康谋分享 | 3DGS:革新自动驾驶仿真场景重建的关键技术
  • RFID无线测温技术助力环网柜智能运维升级
  • 微信小程序接入deepseek
  • 道可云人工智能每日资讯|《奇遇三星堆》VR沉浸探索展(淮安站)开展
  • 字符函数和字符串函数
  • 如何排查服务器内存泄漏问题
  • Redis|集群 Cluster
  • 实时云渲染技术布道 | 像素流送技术与商业化实时云渲染产品的指标对比
  • CVPR2025——重建能力vs生成能力《Reconstruction vs. Generation》论文解析
  • 四、数据存储
  • 十二、Redis Cluster(集群)详解:原理、搭建、数据分片与读写分离
  • 对ArrayList中存储的TreeNode的排序回顾
  • Android动态适配中英文开发指南
  • 文件上传漏洞:upload-labs靶场11-20
  • OCPP扩展机制与自定义功能开发:协议灵活性设计与实践 - 慧知开源充电桩平台
  • Matlab读取二维数据的csv文件,并绘制为一维的折线图
  • springboot集成maven多模块开发
  • 从零开始用react + tailwindcss + express + mongodb实现一个聊天程序(十一) 实现服务端和客户端socketio 连接
  • Loki+Promtail+Grafana监控K8s日志
  • ubuntu20.04 安装离线版docker-20.10.0
  • C语言_数据结构总结2:动态分配方式的顺序表