#include<stdio.h>
int num[10000][10000] = { 0 };
int main(void)
{ //1
int n;
scanf_s("%d", &n);
//2
int x, y, g, k;
for (int cnt = 1; cnt <= n; cnt++)
{
scanf_s("%d %d %d %d", &x, &y, &g, &k);
for (int hang = y; hang < y + k; hang++)
{
for (int lie = x; lie < x + g; lie++)
{
num[hang][lie] = cnt;
}
}
}
int x1, y1;
scanf_s("%d %d", &x1, &y1);
if (num[y1][x1] == 0)
printf("%d", -1);
else
printf("%d", num[y1][x1]);
return 0;
}
方法一:
模拟矩阵法
其实也参考了题解的思路,但代码都还是自己写的
主要思路就是利用二维数组直接模拟整个坐标系,而在有地毯覆盖的坐标就直接修改坐标值
方法是很不错,但问题就在于二维数组开不了那么大,而且每个坐标都进行修改就得利用嵌套两层循环1进行遍历,这就导致运行超时。
#include<stdio.h>
typedef struct a { int x1; int x2; int y1; int y2; }ditan;
ditan num[10000];
int main(void)
{
int n;
int g, k;
int cnt;
int x, y;
scanf_s("%d", &n);
for (cnt = 1; cnt <= n; cnt++)
{
scanf_s("%d %d %d %d", &num[cnt].x1, &num[cnt].y1, &g, &k);
num[cnt].x2 = num[cnt].x1 + g - 1;
num[cnt].y2 = num[cnt].y1 + k - 1;
}
scanf_s("%d %d", &x, &y);
cnt--;
for (; cnt >= 1; cnt--)
{
if (x >= num[cnt].x1 && x <= num[cnt].x2 && y >= num[cnt].y1 && y <= num[cnt].y2)
{
break;
}
}
printf("%d", cnt);
return 0;
}
方法二:
这个方法就参考了csdn的解法
挺巧妙的,其实写起来真的很简单,主要就是这个思路能不能想到
创建结构数组(主要是为了把东西放在一起)遍历读取数据
实际上只在结构中储存左下角和右上角的两个坐标
然后逆序判断点在哪个地毯上,读到了就直接break
讲道理,感觉洛谷刷题更有感觉,主要是题目出得更加花哨,而且测试点也比较给力,应该说比pat难度要大一点。