SRM 522 Div2 Easy PointErasingTwo

入力の座標から2点を選び,その2点を対角の点とした長方形に含まれる点の最大値を求める問題.

全ての組み合わせで,含まれる点を愚直に求める.

class PointErasingTwo
{
public:
  int getMaximum(vector <int> y)
    {
      int i, j, k;
      int n = y.size();
      int ret = 0;
      for(i = 0; i < n; i++){
        for(j = i+1; j < n; j++){
          int count = 0;
          for(k = 0; k < n; k++){
            if (i < k && k < j
                && min(y[i], y[j]) < y[k] && y[k] < max(y[i], y[j])){
              count++;
            }
          }
          ret = max(ret, count);
        }
      }
      return ret;
    }
};