首页 > 铺地毯

包子超好吃

发表于 2021-01-17 10:13:16

//这道题只要想通了其实就只是道思维题，都用不到算法，感觉就很妙；//引用一句雨巨的口头禅：就很快乐！//每组的数据相当于一片区域，如果最后要求的点的x>=初始点x&&<=初始点x+x轴上的距离；并且y同样满足这种关系，那么这个点就在区域内；//解题思路：把所有的数据都储展开全文

平凡的小白

发表于 2020-05-29 12:56:32

思路：看到这题我有想过前缀和、差分，但是后来发现，这题其实是个思维题，贪心也行吧。从先存完数据，然后从后往前枚举，遇到第一个囊括询问的点时就输出是第几个毛毯接着退出程序。Code： #include<bits/stdc++.h> #define js ios::sync_with_s 展开全文

装糊涂高手_

发表于 2021-12-22 17:50:50

枚举根据题目可以得到矩形四个点的坐标（其实只要对角线的两个点就够了）从最后一张地毯开始（选择从后往前作为枚举方向），判断点是否在该地毯上如果在则break,输出当前地毯编号；否则输出-1。 #include <bits/stdc++.h> using namespace std; 展开全文

威风镰鼬

发表于 2021-06-24 16:56:32

思路感觉是入门题，没用到算法。我们从下往上叠地毯，那么我们从上往下数第一个覆盖这个坐标的地毯的编号就是答案了。如果没有找到就输出-1；代码 #include<bits/stdc++.h> using namespace std; struct X{ int a,b,g,k; 展开全文

月下八哥

发表于 2021-01-19 14:21:52

//思路：通过四个数组将毯子的情况记录。然后用逆序的方法来找到最上面的一层毯子上代码： #include<bits/stdc++.h> using namespace std; int a[100050]; int b[100050]; int g[100050]; int k[10 展开全文

hnust_lianghan

发表于 2024-01-24 00:50:31

铺地毯思维题：将每个地毯的数据按序储存起来，根据点边判断目标点是否在此地毯下，依次记录，然后输出即可 c++ AC代码：正： #include<bits/stdc++.h> using namespace std; #define fi first #define se seco 展开全文

托尼的云

发表于 2023-03-01 10:03:28

最开始的想法是开一个很大的数组，每次覆盖使该点存的值为序号，后面发现，c语言中不能搞这么大的数组。（此路不通）后面参考了别人的代码，发现我只要判断所求点位于那个地毯区间就可以了。顺便提醒一下，在坐标轴上是左下标，在数组上就可以认为是左上标。下面附上AC代码 ">int main() { 展开全文

虽然吧_但是

发表于 2020-05-21 20:08:37

铺矩形地毯既然前一张会被后一张所覆盖那么不如直接按照反方向的顺序直接找到最后一张地毯（一年前的代码，缩进比较尴尬） #include <iostream> using namespace std; int a[100000][4]; int main(){ int n; cin> 展开全文

GalenV

发表于 2022-09-27 17:26:02

本题思路看完题之后又首先就想暴力入手，看了一眼数据，最大数据有10000，如果创建循环来做的的话，时间超限，所以不得不去想怎么让循环更小一点。代码思路：先将每个点的位置和编号，还有长方形的长和宽存起来，遍历时也要注意遍历顺序，需要从右上角向左下角遍历，如果题目所求点的横坐标或纵坐标 < 展开全文

ziuch

发表于 2020-08-21 16:40:47

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛