（题解包会篇）AtCoder-abc057-B Checkpoints

1.前言

    hello大家，本次又带来了一道题，题目链接来自：B - Checkpoints，本次的题相对简单，同学们可以练练基础，当然，简单题比的就是谁的时间最少，有更好的解法可以分享到评论区哦，供大家学习学习！希望我的思路也对你有帮助哦！

2.题目分析

3.题目解答

还是一样哦，代码和解析安排得妥妥的！

同学们唯一要注意的一点是我们找最小值的时候，要把min的初始值设为整形的最大值，也就是INT_MAX，不然之后比较的时候，可能会有比min还大的比较值，所以会出现错误，这是本道题要注意的一个点！！！

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#include<limits.h>
//定义学生的坐标
struct stu
{
	int x;
	int y;
};
//定义检查点的坐标
struct checkpoint
{
	int a;
	int b;
};
int main()
{
	//先输入N和M
	int N = 0, M = 0;
	scanf("%d %d", &N, &M);
	//再定义一个n和m，方便后来要输入，由于学生和检查点的数量可能不同，因此要分开输入
	int n = N, m = M;
	struct stu S[51];  //定义学生的结构体数组
	struct checkpoint C[51];  //定义检查点的结构体数组
	//分别输入学生
	while (n--)
	{
		scanf("%d %d", &S[N - 1 - n].x, &S[N - 1 - n].y);
	}
	//分别输入检查点
	while (m--)
	{
		scanf("%d %d", &C[M - 1 - m].a, &C[M - 1 - m].b);
	}
	for (int i = 0; i < N; i++)  //第i个学生
	{
		int min = INT_MAX;  //注意事项，上面说了
		int index = 0;  //保存下标，方便后续打印
		for (int j = 0; j < M; j++)  //第j个检查点
		{
			if ((abs(S[i].x - C[j].a) + abs(S[i].y - C[j].b)) < min)  //这里相信大家都会，就是绝对值相加的问题，然后和min比较，得出最小的距离保存
			{
				//如果进入了if，说明我们找到了比min小的，就要把min设置为这个
				min = abs(S[i].x - C[j].a) + abs(S[i].y - C[j].b);
				//index也要改变
				index = j + 1;
			}
		}
		//每次都要打印
		printf("%d\n", index);
	}
	return 0;
}

这次的题目是不是很简单呢，只要注意一点小细节就轻而易举咯，咱们下期见！