CodeForces - 253C（有技巧的枚举）

原题链接

1. 题目大意
   给定数字n，表示行数，有n个数表示每行有多少个数字或者字符，有四个值，表示起点坐标和终点坐标，可以通过移动上下左右到达终点坐标，求最小步数。

2. 思路
   一个有技巧的暴力，但是做的时候不知道如何让下手，一开始以为就有几种情况，后来发现并不是那么回事。
   其实就是把每一行都枚举一遍，当前行是一定能到达的，求步数的范围就是输入起点的行和终点行和当前行的一个范围值，求这个范围内字符的最小值，这里是因为对于能到达的所有行来说最小值是一定能到达的。
   需要注意的是，对于某行有x个数，则会有x+1个空，输入时要先加一，否则最后结果不对。

3. 代码

#include<bits/stdc++.h>
using namespace std;
int a[110];
int main()
{
    ///freopen("input.txt", "r", stdin);
    ///freopen("output.txt", "w", stdout);
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
        a[i]++;
    }
    int x1,y1,x2,y2;
    cin>>x1>>y1>>x2>>y2;
    int ans=0x3f3f3f3f;
    int y;
    for(int i=1; i<=n; i++)
    {
        int l=min(i,min(x1,x2));
        int r=max(i,max(x1,x2));
        y=y1;
        for(int j=l;j<=r;j++)
            y=min(y,a[j]);
            ///cout<<ans<<" "<<y<<endl;
        ans=min(ans,abs(x1-i)+abs(x2-i)+abs(y2-y));
    }
    cout<<ans<<endl;
    return 0;
}