FilesExpand file tree

 master

/

RectangularGrid.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

21 lines (20 loc) · 807 Bytes

 master

/

RectangularGrid.java

Copy path

Top

File metadata and controls

• Code
• Blame

21 lines (20 loc) · 807 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

/** SRM 146 DIV 1 */

public class RectangularGrid {

public long countRectangles (int width, int height) {

long count = 0;

for (int i = 1; i <= width; i++) {

for (int j = 1; j <= height; j++) {

if (i == j) { continue; }

//ixj is all the rectangle sizes we'll try

// System.out.println("(x,y) = (" + i + ", " + j + ")");

long fits = howManyTimesItFits(i, j, width, height);

// System.out.println("fits " + fits + " times");

count += fits;

}

}

return count;

}

private long howManyTimesItFits (final int x, final int y, final int width, final int height) {

return (width - x + 1) * (height - y + 1);

}

}