# How can I find the minimum number of open rectangles in a grid?

Letâ€™s learn how can I find the minimum number of open rectangles in a grid. The most accurate or helpful solution is served by Stack Overflow.

There are ten answers to this question.

Best solution

Find minimum number of rectangles of length 2 in a grid of binary values

Given a grid, I need to "cover" the true values with rectangles. The rectangles can only be horizontal or vertical and they can cover two cells at max. For example, in this case: 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 the minimum number of ractangles is 4: 1 from [0][0] to [1][0], 2 from [0][1] to [0][2], 3 with only [1][4] (since there aren't any adjacent 1s in the up, down, left and right directions) and the last one with only [2][3] in it. I suppose, the problem comes when the grid has many...

I would simply go through the matrix and as soon I see a 1 I try to create a new rectangle with an adjacent...

Mark at Stack Overflow

Other solutions

Use left and right endpoints and the given number of rectangles to find two approximations of the area of the region between the graph?

Use left and right endpoints and the given number of rectangles to find two approximations of the area of the region between the graph of the function and the x-axis over the given ...show more

1/4*{[(2(3)^2-3-1) + (2(3.5)^2-3.5-1)] + [(2(3.5)^2-3.5-1) + (2(4)^2-4-1)] + [(2(4)^2-4-1 + (2(4.5)...

42

Cesar Kawakami's answer to You are given a grid of numbers. A snake sequence is made up of adjacent...

Dima Korolev at Quora

L+W=12 1,11 2,10 3,9 4,8 5,7 6,6

The number of rectangles that you can find on chess board is = ? permitutation ?

A= 1196 B=1096 C=1296 D=1000 please explain it because i am in learning stage.

you need to find out the # of distinct rectangles (incl. squares, since squares are a spl. type of rectangle...

The slope to the points (7,6) (-3,10) is -.4. The midpoint is (2,8).

Anonymous at ChaCha

by asking the person with the card for the #

Given an N by N Boggle Grid, what is the equation to find how many possible words or how many paths there are on the Grid to check to see if it's a word? Example: 2x2 grid = 64, 3x3 grid=10305, 4x4 grid = 12029640, NxN grid =?

I have created a Java program to find all possible words already so I put a counter inside the code to get the total number of possible paths to look at to see if it's a word. Rather than using a computer to do the counting for me, how can I find the...

As of 2014, this is an open problem in combinatorics that is unsolved for grids 5x5 or greater. UPDATE...

Jaimal Ichharam at Quora

I am really stuck on my maths number grid investigation! Help me...?

Ok, so it is in for tomorrow, i don't know where else to turn for help! My friends and family have no clue like me so i'm going to type out the whole investigation sheet... Task statement: On a 10x10 number grid, take any 2x2 square and find the product...

Have you got the grid on the paper, if not write it out. On the first line write numbers 1,2,3,4,5,...