鱼cpython学习者 发表于 2023-2-3 11:48
恭喜通过~{:10_298:}
ac了，这道题目主要有3个坑点{:10_250:}
[*]gi 和 ki 不是这个地毯的x,y终点，而是延伸的长度{:10_250:}
[*]最后判断的时候 i 要从大到小的枚举，因为后面的地毯会覆盖前面的地毯{:10_266:}
[*]有一种情况，就是这个点是两个甚至四个地毯的顶点，所以我就不知道如何判断了，我测试了一下，确实会发生这种情况，可能要保留最大的编号吧{:10_266:}
来了
zhangjinxuan 发表于 2023-2-3 11:50
ac了，这道题目主要有3个坑点
[*]gi 和 ki 不是这个地毯的x,y终点，而是延伸的长度 ...
2点不用，只需要从上往下就行了{:10_256:}
zhangjinxuan 发表于 2023-2-3 11:50
ac了，这道题目主要有3个坑点
[*]gi 和 ki 不是这个地毯的x,y终点，而是延伸的长度 ...
啊哈哈{:10_279:}
zhangjinxuan 发表于 2023-2-3 11:50
ac了，这道题目主要有3个坑点
[*]gi 和 ki 不是这个地毯的x,y终点，而是延伸的长度 ...
{:10_277:}
我只会铺地毯，不会“铺地毯”
我把我自己救出来了{:10_298:}
感谢分享！
支持（领币
我来做题，先占个楼
额外减小 发表于 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,l;
for(int i=0;i<n;i++)
{
scanf("%d %d %d %d",&(p.x),&(p.y),&(l.x),&(l.y));
}
scanf("%d %d",&x,&y);
for(int i=0;i<n;i++)
{
if((x>=p.x)&&(x<=(p.x+l.x))&&(y>=p.y)&&(y<=(p.y+l.y)))
{
result=i+1;
}
}
printf("%d\n",result);
return 0;
}
额外减小 发表于 2023-2-3 16:34
我又来写无脑代码咯~
请接收（不知道对不对。样例都通过了）
70分{:10_282:}
元豪 发表于 2023-2-3 16:40
70分
{:10_266:}
额外减小 发表于 2023-2-3 16:43
如果没人就让你上榜了{:10_266:}
还有育碧吗
好
这不就是luoguP1003吗，这么简单
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a,b,g,k;
for(int i=0;i<n;i++)cin>>a>>b>>g>>k;
int x,y;
cin>>x>>y;
int ans=-1;
for(int i=0;i<n;i++)
{
if(a<=x&&x<=a+g&&b<=y&y<=b+k)ans=i+1;
}
cout<<ans;
return 0;
}
领