ARST打卡第278周

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

impl Solution {
    pub fn can_make_square(grid: Vec<Vec<char>>) -> bool {
        let n = 3; // 网格大小为3x3

        // 遍历整个3x3的网格，检查所有可能的2x2子矩阵
        for i in 0..n-1 {
            for j in 0..n-1 {
                // 计算2x2子矩阵的值
                let mut value = 0;
                if grid[i][j] == 'B' { value += 1; }
                if grid[i][j+1] == 'B' { value += 1; }
                if grid[i+1][j] == 'B' { value += 1; }
                if grid[i+1][j+1] == 'B' { value += 1; }
                
                // 如果值为0, 1, 3, 4，返回true
                // 实践发现 != 2 比下面操作多花 0.15MB，下面or只要2MB，而不等于要2.15MB
                // if value != 2 {
                if value == 0 || value == 1 || value == 3 || value == 4 {
                    return true;
                }
            }
        }
        
        // 如果没有找到符合条件的2x2矩阵，返回false
        false
    }
}