Question: C++ would be perfect. You are given two numbers n and m representing the dimensions of an n m rectangular board. The rows of the

C++ would be perfect.

You are given two numbers n and m representing the dimensions of an n m rectangular board. The rows of the board are numbered from 1 to n, and the columns are numbered from 1 to m. Each cell has a value equal to the product of its row index and column index (both 1-based); in other words, board[i][j] = (i + 1) * (j + 1).

Initially, all the cells in the board are considered active, though some of them will eventually be deactivated through a sequence of queries - specifically, you will be given an array queries, where each query is of one of the following 3 types:

[0] - find the minimum value among all remaining active cells on the board.

[1, i] - deactivate all cells in row i;

[2, j] - deactivate all cells in column j;

Given the dimensions n, m, and the array of queries, your task is to return an array consisting of calculated values (results of the queries of the 0th type), in the order in which they were calculated.

Example

For n = 3, m = 4, and queries = [[0], [1, 2], [0], [2, 1], [0], [1, 1], [0]], the output should be solution(n, m, queries) = [1, 1, 2, 6].

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!