Building Construction on Land

Problem Statement

Building Construction on Land Problem Description Leonardo Builders is one of the leading construction companies in the country. They have recently picked up a new contract to construct a building on a piece of land. The land owner has specified two conditions for the project. The first condition is that no existing trees on the land can be cut down. The second condition is that the building shape should be exactly as per the land owner's design. The land is in a rectangle shape with N trees in it. Consider that the land is represented by its lower-left corner placed in coordinate system's origin. Once complete, the corners of the building must lie on integer coordinates, and the building must be located completely within the land area. A tree is considered cut if it is located in the corner, walls, or within the building. The shape of the building as given by the land owner is specified by providing the corners of the building. Leonardo Builders wants to know in how many ways they can