SRM461 Div2 Easy(250) 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; }