mo_jun_chi的博客

原创 奶牛的艺术C++题解

考虑一个由N x N格字符表示的方形绘画作品，其中每个字符为R（红），G（绿）或者B（蓝）。如果两个字符是直接相邻的（一个在另一个的东、南、西、北方向）且其表示的颜色相同，则这两个字符属于同一个区域。一个有关奶牛的鲜为人知的事实是她们都是红绿色盲，也就是说，在她们看来，红色和绿色是一样的（译者注：奶牛把这种颜色称作“红绿色”）。如果由人类来看有4个区域（2个红色，1个蓝色和1个绿色区域），而如果由奶牛来看则只有3个区域（2个红绿色，1个蓝色区域）。遍历二维数组，如果遇到没有标记的，就深搜。