Flipkart面试体验|设置15B

Flipkart最近访问了我们的校园，参加12月份的实习笔试。

• 主持人：cocubes。通用域名格式
• 时间：90分钟
• 没有客观的问题。
• 只有两个编码问题。我们只需要完成这个功能。

问题： 给定一个mxn网格，它的每个元素都可以是“.”、“.”R、G或B， 在哪里→ 空的“R”→ 红色“G”→ 绿色“B”→ 蓝色 蓝色条纹的宽度为1，长度大于或等于1。 红色条纹的长度为1，宽度大于或等于1。 如果红色条带和蓝色条带重叠，重叠部分将变成“G”。 找到覆盖整个网格所需的最小条带数。

1.≤ m、 n≤ 100

Ex.
Input
2 4
..B.
..B.
Output
1

Input
5 5
..B..
..GRR
..B..
R....
R....
Output
4

Input
5 5
..B..
..GRR
..B..
B....
B...G
Output
5

说明：

蓝色条纹是垂直的。 红色条纹是水平的。

1. 例1： 只有一条从（0,2）到（1,2）的垂直带。[从（0,0）索引]
2. 例2： 1条从（0,2）到（2,2）的垂直带 1条从（1,2）到（1,4）的水平带 1条从（3,0）到（3,0）的水平带 1条从（4,0）到（4,0）的水平带 总数是4
3. 例3： 1条从（0,2）到（2,2）的垂直带 1条从（1,2）到（1,4）的水平带 1条从（3,0）到（4,0）的垂直带 1条从（4,4）到（4,4）的水平带 1条从（4,4）到（4,4）的垂直带 所以总数是-5

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。