古怪的刷子 ### 题目描述 给定一个由 $n\times n$ 块方砖组成的地面，有一些砖是白色的，有一些是黄色的。 现在要把所有砖刷成黄色。但是使用的刷子很古怪，当用这个刷子刷 $(i, j)$ 的砖时，它上下左右 $(i-1,j),(i+1,j),(i,j-1),(i,j+1)$ 的砖同时会变成反色。问把所有砖刷成黄色，最少刷多少次。 ### 输入描述 第 $1$ 行包含一个整数 $n$，表示地面的大小。 接下来 $n$ 行，每行 $n$ 个字符，表示方砖初始的颜色（`w` 表示白色，`y` 表示黄色）。 $1\leq n \leq 15$。 ### 输出描述 输出一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 2 ww ww ``` >输出 ```txt 4 ```