社区讨论

求助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 条回复,欢迎继续交流。

正在加载回复...