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

元豪

鱼cpython学习者 发表于 2023-2-3 11:48

恭喜通过~

zhangjinxuan

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

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

liuhongrun2022

来了

元豪

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

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

2点不用，只需要从上往下就行了

元豪

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

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

啊哈哈

zhangjinxuan

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

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

嘉岳呀

我只会铺地毯，不会“铺地毯”

zhangjinxuan

我把我自己救出来了

q458295571

感谢分享！

额外减小

支持（领币

我来做题，先占个楼

元豪

额外减小 发表于 2023-2-3 15:33
支持（领币

我来做题，先占个楼

最后一个名额了哦~

陶远航

看看

额外减小

我又来写无脑代码咯~
请接收（不知道对不对。样例都通过了）

1. #include <stdio.h>
   
2. 
   
3. typedef struct
   
4. {
   
5.         short x;
   
6.         short y;
   
7. } POINT;
   
8. 
   
9. int main()
   
10. {
    
11.         int n,x,y,result=-1;
    
12.         scanf("%d",&n);
    
13.         POINT p[n],l[n];
    
14.         for(int i=0;i<n;i++)
    
15.         {
    
16.                 scanf("%d %d %d %d",&(p[i].x),&(p[i].y),&(l[i].x),&(l[i].y));
    
17.         }
    
18.         scanf("%d %d",&x,&y);
    
19.        
    
20.         for(int i=0;i<n;i++)
    
21.         {
    
22.                 if((x>=p[i].x)&&(x<=(p[i].x+l[i].x))&&(y>=p[i].y)&&(y<=(p[i].y+l[i].y)))
    
23.                 {
    
24.                         result=i+1;
    
25.                 }
    
26.         }
    
27.        
    
28.         printf("%d\n",result);
    
29.        
    
30.         return 0;
    
31. }

复制代码

元豪

额外减小 发表于 2023-2-3 16:34
我又来写无脑代码咯~
请接收（不知道对不对。样例都通过了）

70分

额外减小

元豪 发表于 2023-2-3 16:40
70分

元豪

额外减小 发表于 2023-2-3 16:43

如果没人就让你上榜了

一点沙

还有育碧吗

别吃我饼干

好

ExiaGN001

这不就是luoguP1003吗，这么简单

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int n;
   
6.     cin>>n;
   
7.     int a[n],b[n],g[n],k[n];
   
8.     for(int i=0;i<n;i++)cin>>a[i]>>b[i]>>g[i]>>k[i];
   
9.     int x,y;
   
10.     cin>>x>>y;
    
11.     int ans=-1;
    
12.     for(int i=0;i<n;i++)
    
13.     {
    
14.         if(a[i]<=x&&x<=a[i]+g[i]&&b[i]<=y&y<=b[i]+k[i])ans=i+1;
    
15.     }
    
16.     cout<<ans;
    
17.     return 0;
    
18. }

复制代码

贪吃蛇2

领