首页 > TAG信息列表 > P1747
P1747 求解递增序列中与x最接近元素问题
题目描述 在一个非降序列序列中与给定值 x 最接近的元素 输入描述 第一行包含一个整数 n，为非降序列长度 (1<=n<=100 000) 第 2 行包含 n 个整数，为非降序列的各个元素， 所有元素的大小均在 0~1 000 000 000 范围内。 第 3 行包含一个整数 m， 为要询问的给定值的个数 (1<=m<=10 000)。P1747 好奇怪的游戏
题目链接 https://www.luogu.com.cn/problem/P1747 题目思路 还是经典的bfs模板题，只是多了四个方向 题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; typedef pair<int, int> PII; const int N = 510; in