题目链接
题目描述
有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ,纵坐标为yi 的位置上,小易一旦走入一个陷阱,将会被超超捕捉。你为了去解救小易,需要知道小易最少多少秒可能会走入一个陷阱,从而提前解救小易。

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1e3+5;
int x[maxn];
int y[maxn];
int dis[maxn];
int main()
{
    int n;
    while(cin>>n)
    {
        for(int i=0;i<n;i++) cin>>x[i];
        for(int i=0;i<n;i++) cin>>y[i];
        for(int i=0;i<n;i++) dis[i]=abs(x[i]-1)+abs(y[i]-1); 
        sort(dis,dis+n);
        cout<<dis[0]<<endl;    
    }    
    return 0;
}
Last modification:September 20th, 2019 at 11:32 pm
如果觉得我的文章对你有用,请随意赞赏