Breaking News: Grepper is joining You.com. Read the official announcement!

Find the Number of Ways to Place People I CPP

sam9934 answered on February 3, 2024 Popularity 1/10 Helpfulness 1/10

answer Find the Number of Ways to Place People I CPP

Find the Number of Ways to Place People I CPP

Comment

class Solution {
public:
    int numberOfPairs(vector<vector<int>>& points) {
        int count = 0;
        for (int i = 0; i < points.size(); ++i) {
            for (int j = 0; j < points.size(); ++j) {
                if (i != j) {
                    int upperLeftX = min(points[i][0], points[j][0]);
                    int upperLeftY = max(points[i][1], points[j][1]);
                    int lowerRightX = max(points[i][0], points[j][0]);
                    int lowerRightY = min(points[i][1], points[j][1]);
                    bool noOneInside = true;
                    for (const auto& point : points) {
                        if (point != points[i] && point != points[j]) {
                            if (point[0] >= upperLeftX && point[0] <= lowerRightX &&
                                point[1] <= upperLeftY && point[1] >= lowerRightY) {
                                noOneInside = false;
                                break;
                            }
                        }
                    }
                    if (noOneInside) {
                        ++count;
                    }
                }
            }
        }
        return count;
    }
};

Popularity 1/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ find

Link to this answer
Share Copy Link

Contributed on Feb 03 2024

sam9934

0 Answers Avg Quality 2/10

Find the Number of Ways to Place People I CPP

Contents

More Related Answers

Find the Number of Ways to Place People I CPP

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.