首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
铺地毯
19条解析
开通博客写题解
Ldh1315109
发表于 2025-11-07 16:55:37
def solve(testcase): n = II() res = -1 A = [] for _ in range(n): a, b, g, k = MI() A.append((a, b, g, k)) x
展开全文
_name
发表于 2025-12-26 20:08:43
#include <vector> #include <iostream> using namespace std; /* 先把所有地毯的坐标储存起来 因为后面的地毯覆盖在前面的地毯上 所以,如果有多个包含点(x,y)的地毯,就输出最后一个 也就是反向遍历 如果符合条件,就退
展开全文
Hauauah
发表于 2026-04-20 17:43:54
解题思路因为地毯是按编号从小到大依次铺设的,后铺的会盖住先铺的。我们要找的是覆盖点 (o, p) 的最上面那张地毯,也就是编号最大的那张。解题步骤读入 n,然后读入每张地毯的参数 (a, b, x, y),其中 (a, b) 是左下角,x 和 y 分别是沿 x 轴和 y 轴的长度。读入目标点 (o,
展开全文
哈基图
发表于 2026-01-26 18:32:46
#include<bits/stdc++.h> using namespace std; bool cover(int x,int y,vector<int>pos){ int ldx = pos[0], ldy = pos[1]; int rux = ldx
展开全文
无聊的劳伦斯在做测评
发表于 2026-03-26 12:33:29
#include <stdio.h> int main() { int n = 0; scanf("%d", &n); int arr[n][4]; for (int i = 0; i < n; i++) { for (int j = 0;
展开全文
金刚侠
发表于 2026-04-23 12:35:43
#include <iostream> using namespace std; struct tanzi{//一开始想要直接用二维数组存编号,但还是超内存了 int a,b,c,d; }; int main(){ int n,a,b,c,d; cin>&g
展开全文
Sk1Em6er
发表于 2025-12-07 21:18:06
#include <stdio.h> //利用结构体解决 typedef struct { int a, b, g, k; } Carpet; int main() { int n; scanf("%d", &n);
展开全文
小white君
发表于 2026-01-27 22:14:01
#include <iostream> using namespace std; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullpt
展开全文
沧浪之歌
发表于 2026-04-20 12:27:02
#include <stdio.h> int main() { int n, x, y; scanf("%d\n", &n); int carpet[n][4]; for (int i = 0; i < n; ++i)
展开全文
星璇Xx
发表于 2025-11-16 19:12:48
#include<bits/stdc++.h> using namespace std; const int N = 1e4 + 10; struct pet{ //地毯结构体 int a,b,g,k; }p[N]; int main(){ int n; cin >>
展开全文
查看本题
查看本题讨论
相关比赛
20960-2021秋季算法入门班第一章习题:模拟、枚举、贪心
进入比赛
127358-模拟枚举和贪心
进入比赛
等你来战
查看全部
2026深圳职业技术大学程序设计竞赛(同步赛)
报名截止时间:2026-05-10 18:00
2026年中南民族大学程序设计竞赛初赛(同步赛)
报名截止时间:2026-05-10 22:00
牛客周赛 Round 143
报名截止时间:2026-05-10 21:00
哈尔滨华德学院第十七届程序设计竞赛(同步赛)
报名截止时间:2026-05-12 17:00
牛客挑战赛88
报名截止时间:2026-05-15 22:00
牛客周赛 Round 144
报名截止时间:2026-05-17 21:00
2026年北京印刷学院程序设计竞赛(同步赛)
报名截止时间:2026-05-20 18:00
牛客练习赛153
报名截止时间:2026-05-22 21:30
2026年中南民族大学程序设计竞赛决赛(同步赛)
报名截止时间:2026-05-23 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
汤圆头 Round 1
报名截止时间:2026-07-06 22:00
2026牛客暑期多校训练营1
报名截止时间:2026-07-16 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题