Để giải bài toán này, ta có thể sử dụng phương pháp quy hoạch động.

Gọi dp[i][j] là số phương án xây dựng ngôi nhà trên mảnh đất có kích thước i x j.

Ta có các trường hợp sau:
- Nếu i = 1 và j = 1, tức là mảnh đất chỉ có 1 ô, thì dp[i][j] = 1.
- Nếu i = 1 và j > 1, tức là mảnh đất có 1 hàng và nhiều cột, ta có thể xây dựng ngôi nhà trên từng ô riêng lẻ, do đó dp[i][j] = j.
- Nếu i > 1 và j = 1, tức là mảnh đất có 1 cột và nhiều hàng, ta cũng có thể xây dựng ngôi nhà trên từng ô riêng lẻ, do đó dp[i][j] = i.
- Nếu i > 1 và j > 1, ta có thể xây dựng ngôi nhà trên một số ô liền nhau có dạng hình chữ nhật và có cùng độ cao. Để tính dp[i][j], ta có thể tính dp[i-1][j] và dp[i][j-1] để xem có bao nhiêu cách xây dựng ngôi nhà trên mảnh đất có kích thước nhỏ hơn. Sau đó, ta cộng thêm số cách xây dựng ngôi nhà trên ô cuối cùng (ô có kích thước i x j) nếu độ cao của ô cuối cùng bằng độ cao của các ô trước đó.

Với công thức trên, ta có thể tính dp[i][j] cho tất cả các giá trị i và j từ 1 đến N và M. Kết quả cuối cùng sẽ là dp[N][M].

Dưới đây là mã giả để giải bài toán này:

```
Nhập N, M
Khởi tạo mảng dp[N+1][M+1] với tất cả các phần tử đều bằng 0

Đặt dp[1][1] = 1

Với i từ 1 đến N:
Với j từ 1 đến M:
Nếu i = 1 và j > 1:
dp[i][j] = j
Ngược lại nếu i > 1 và j = 1:
dp[i][j] = i
Ngược lại nếu i > 1 và j > 1:
Tính dp[i][j] = dp[i-1][j] + dp[i][j-1]
Nếu độ cao của ô cuối cùng bằng độ cao của các ô trước đó:
dp[i][j] += 1

In ra dp[N][M]
```

Độ phức tạp của thuật toán này là O(N*M) với N và M là kích thước của mảnh đất.