Flipkart 面试体验 |设置 15B

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

• 托管在：cocubes.com
• 时间：90分钟
• 没有客观的问题。
• 只有两个编码问题。我们只需要完成函数。

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

1≤米，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) 只有 1 个垂直条。 [从 (0,0) 开始索引]
2. 例 2：
   从 (0,2) 到 (2,2) 的 1 个垂直条
   从 (1,2) 到 (1,4) 的 1 个水平条
   从 (3,0) 到 (3,0) 的 1 个水平条
   1 个从 (4,0) 到 (4,0) 的水平条
   总共——4
3. 例 3：
   从 (0,2) 到 (2,2) 的 1 个垂直条
   从 (1,2) 到 (1,4) 的 1 个水平条
   从 (3,0) 到 (4,0) 的 1 个垂直条
   1 个从 (4,4) 到 (4,4) 的水平条
   1 个从 (4,4) 到 (4,4) 的垂直条
   总共——5

Flipkart 的所有练习题！