SRM461 Div2 Easy(250) TrappingRabbit

TrappingRabbit

意訳:トラップまでのマンハッタン距離の最小値を求めよ。

#include <vector>

using namespace std;

class TrappingRabbit
{
public:
    int findMinimumTime( vector <int> trapX, vector <int> trapY );
};

int TrappingRabbit::findMinimumTime( vector <int> trapX, vector <int> trapY )
{
    int d = 999999;

    for ( int i=0; i<(int)trapX.size(); i++ )
        d = min( d, (trapX[i]-1)+(trapY[i]-1) );

    return d;
}