社区讨论
求助T_T将动态数组换成静态数组后还是30分但是WA不一样了
P1003[NOIP 2011 提高组] 铺地毯参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lo31qsqb
- 此快照首次捕获于
- 2023/10/23 23:22 2 年前
- 此快照最后确认于
- 2023/10/23 23:22 2 年前
C
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
typedef struct coord
{
int x;
int y;
}COORD;
typedef struct map
{
COORD co;
int x_lenth;
int y_lenth;
}MAP;
int search(MAP* m, int n, COORD g);
int main(void)
{
int n;
scanf("%d", &n);
MAP m[10010];//原来是malloc
for (int i = 0; i < n; i++)
{
scanf("%d %d %d %d", &m[i].co.x, &m[i].co.y, &m[i].x_lenth, &m[i].y_lenth);
}
COORD goal;
scanf("%d %d", &goal.x, &goal.y);
printf("%d", search(m, n, goal));
return 0;
}
int search(MAP* m, int n, COORD g)
{
int i;
for ( i = n - 1; i >= 0; i--)
{
if (g.x >= m[i].co.x && g.x <= m[i].co.x + m[i].x_lenth && g.y >= m[i].co.x && g.y <= m[i].co.y + m[i].y_lenth)
break;
}
return (i == -1) ? (-1) : (i + 1);
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...