LintCode 3646: 计算环形街道上的房屋数量 - 暴力解法

这道题目可以使用暴力解法来解决。首先，我们需要确定街道上的房屋数量，可以通过连续向右移动直到回到起点的次数来确定。然后，我们可以使用一个循环来遍历街道上的每个房屋，并判断门是否打开，如果打开则计数加一。具体的解法如下：

1. 首先，使用一个变量 count 来记录街道上的房屋数量。初始化为 0。
2. 连续向右移动，直到回到起点，每移动一步，将 count 加一。
3. 使用一个循环来遍历街道上的每个房屋，从第一个房屋开始，每次移动到下一个房屋。
4. 在每个房屋中，判断门是否打开，如果打开则将 count 加一。
5. 返回 count。

具体的代码实现如下：

public int countHouses() {
    int count = 0;
    int numHouses = 0;
    
    // 确定街道上的房屋数量
    while (true) {
        moveRight();
        numHouses++;
        if (isDoorOpen() && numHouses > 1) {
            break;
        }
    }
    
    // 遍历街道上的每个房屋
    for (int i = 0; i < numHouses; i++) {
        if (isDoorOpen()) {
            count++;
        }
        moveRight();
    }
    
    return count;
}

这个解法的时间复杂度是 O(n)，其中 n 是街道上的房屋数量。