[已解决]梦想护卫舰 第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
支持（领币

我来做题，先占个楼

最后一个名额了哦~

陶远航

看看

额外减小

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

#include <stdio.h>

typedef struct
{
        short x;
        short y;
} POINT;

int main()
{
        int n,x,y,result=-1;
        scanf("%d",&n);
        POINT p[n],l[n];
        for(int i=0;i<n;i++)
        {
                scanf("%d %d %d %d",&(p[i].x),&(p[i].y),&(l[i].x),&(l[i].y));
        }
        scanf("%d %d",&x,&y);
        
        for(int i=0;i<n;i++)
        {
                if((x>=p[i].x)&&(x<=(p[i].x+l[i].x))&&(y>=p[i].y)&&(y<=(p[i].y+l[i].y)))
                {
                        result=i+1;
                }
        }
        
        printf("%d\n",result);
        
        return 0;
}

元豪

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

70分

额外减小

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

元豪

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

如果没人就让你上榜了

一点沙

还有育碧吗

别吃我饼干

好

ExiaGN001

这不就是luoguP1003吗，这么简单

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n],b[n],g[n],k[n];
    for(int i=0;i<n;i++)cin>>a[i]>>b[i]>>g[i]>>k[i];
    int x,y;
    cin>>x>>y;
    int ans=-1;
    for(int i=0;i<n;i++)
    {
        if(a[i]<=x&&x<=a[i]+g[i]&&b[i]<=y&y<=b[i]+k[i])ans=i+1;
    }
    cout<<ans;
    return 0;
}

贪吃蛇2

领