[已解决]梦想护卫舰 第19关 铺地毯

zhangjinxuan

好奇你是怎么做的

zhangjinxuan

元豪 发表于 2023-2-3 11:33
你不会吗

这个我琢磨了很久才做出来

zhangjinxuan

元豪 发表于 2023-2-3 11:37
我看了一下你的记录，你得了50分是吧

琢磨很久，90

zhangjinxuan

元豪 发表于 2023-2-3 11:37
我看了一下你的记录，你得了50分是吧

啊似的是的，我不会，我不会
现在我要自己琢磨出来

zhangjinxuan

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n, a[10001], b[10001], g[10001], k[10001], x, y;
   
5. 
   
6. int main() {
   
7.         scanf("%d", &n);
   
8.         for (int i = 1; i <= n; ++i) {
   
9.                 scanf("%d%d%d%d", &a[i], &b[i], &g[i], &k[i]);
   
10.                 g[i] += a[i];
    
11.                 k[i] += b[i];
    
12.         }
    
13.         scanf("%d%d", &x, &y);
    
14.         for (int i = n; i >= 1; --i) {
    
15.                 if (x >= a[i] && x <= g[i] && y >= b[i] && y <= k[i]) {
    
16.                         printf("%d\n", i);
    
17.                         return 0;
    
18.                 }
    
19.         }
    
20.         puts("-1");
    
21.     return 0;
    
22. }

复制代码

zhangjinxuan

ac了，这道题目主要有3个坑点

• gi 和 ki 不是这个地毯的x,y终点，而是延伸的长度
• 最后判断的时候 i 要从大到小的枚举，因为后面的地毯会覆盖前面的地毯
• 有一种情况，就是这个点是两个甚至四个地毯的顶点，所以我就不知道如何判断了，我测试了一下，确实会发生这种情况，可能要保留最大的编号吧
  

zhangjinxuan

zhangjinxuan 发表于 2023-2-3 11:50
ac了，这道题目主要有3个坑点

gi 和 ki 不是这个地毯的x,y终点，而是延伸的长度 ...

zhangjinxuan

我把我自己救出来了

zhangjinxuan

标题错了（我指的是正文中的标题）

zhangjinxuan

今天有 abc比赛！！！