题目：
题目描述
给出数字N（1<=N<=10000），X（1<=x<=1000），Y（1<=Y<=1000）,代表有N个敌人分布一个X行Y列的矩阵上，矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程中你当然希望离敌人的距离的最小值最大化，现在请求出这个值最大可以为多少,以及在这个前提下，你最少要走多少步才可以回到目标点。注意这里距离的定义为两点的曼哈顿距离，即某两个点的坐标分为(a,b),(c,d),那么它们的距离为|a-c|+|b-d|。输入输出格式
输入格式：
第一行给出数字N，X，Y第二行给出x1,y1,x2,y2下面将有N行，给出N个敌人所在的坐标输出格式：
在一行内输出你离敌人的距离及在这个距离的限制下，你回到目标点最少要移动多少步。输入输出样例
暂无测试点
思路：
预处理出每个点到最近的X的距离，再二分最小距离，bfs求最短路径。
代码：
#include<bits/stdc++.h>
using namespace std;struct Pair{
int x,y,stp;Pair(){
};Pair(int xx,int yy) {
x=xx,y=yy;}Pair(int xx,int yy,int ss) {
x=xx,y=yy,stp=ss;}bool operator == (const Pair oth) const {
return x==oth.x&&y==oth.y;}
};#define maxn 1000
#define maxc 10000
#define read(x) scanf("%d",&x)
#define inf (1<<30)int c,n,m;
bool a[maxn+5][maxn+5];
Pair S,T;int d[maxn+5][maxn+5];queue<Pair> que,emp;
bool vis[maxn+5][maxn+5];const int m1[5]={
1,-1,0,0};
const int m2[5]={
0,0,1,-1};int judge(int mid) {
if(d[S.x][S.y]<mid) return 0;que=emp;memset(vis,0,sizeof(vis));que.push(Pair(S.x,S.y,0)),vis[S.x][S.y]=true;while(!que.empty()) {
Pair h=que.front();que.pop();for(int i=0;i<4;i++) {
Pair g=Pair(h.x+m1[i],h.y+m2[i],h.stp+1);if(g.x<=0||g.x>n||g.y<=0||g.y>m) continue;if(d[g.x][g.y]<mid||vis[g.x][g.y]) continue;if(g==T) return g.stp;que.push(g);vis[g.x][g.y]=true;}}return 0;
}int main() {
read(c),read(n),read(m);read(S.x),read(S.y),read(T.x),read(T.y);S.x++,S.y++,T.x++,T.y++;for(int i=1;i<=c;i++) {
int x,y;read(x),read(y);a[x+1][y+1]=true;}for(int i=0;i<=n+1;i++) for(int j=0;j<=m+1;j++) d[i][j]=inf;for(int i=1;i<=n;i++) {
for(int j=1;j<=m;j++) {
d[i][j]=min(d[i-1][j]+1,d[i][j-1]+1);if(a[i][j]) d[i][j]=0;}}for(int i=n;i>=1;i--) {
for(int j=m;j>=1;j--) {
d[i][j]=min(d[i][j],min(d[i+1][j]+1,d[i][j+1]+1)); }}int L=0,R=0;for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) R=max(R,d[i][j]);int ans1=0,ans2=0;while(L<R) {
int mid=(L+R)/2,x;if(x=judge(mid)) {
L=mid+1;ans1=mid,ans2=x;} else R=mid-1;}if(judge(ans1+1)) ans1++;else if(!judge(ans1)) ans1--;printf("%d %d",ans1,judge(ans1));return 0;
}