Experiencia de entrevista Flipkart | Conjunto 15B

Flipkart visitó recientemente nuestro campus para la prueba escrita para las ubicaciones de diciembre.

• Alojado en: cocubes.com
• Tiempo: 90 minutos
• Sin preguntas objetivas.
• Solo dos preguntas de codificación. Solo tenemos que completar la función.

Ques:
Dada una cuadrícula mxn, cada uno de sus elementos puede ser ‘.’, ‘R’, ‘G’ o ‘B’,
donde ‘.’ → vacío, ‘R’ → Rojo, ‘G’ → Verde, ‘B’ → Azul
Una franja Azul tiene ancho 1 y largo mayor o igual a uno.
Una franja roja tiene una longitud de 1 y un ancho mayor o igual a uno.
Si una franja roja y una franja azul se superponen, la parte superpuesta se convertirá en ‘G’.
Encuentre el número mínimo de tiras requeridas para cubrir toda la cuadrícula.

1 ≤ metro, norte ≤ 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

Explicación:

Las rayas azules son verticales.
Las rayas rojas son horizontales.

1. Ej 1:
   Solo 1 franja vertical de (0,2) a (1,2). [Indización desde (0,0)]
2. Ej 2:
   1 franja vertical de (0,2) a (2,2)
   1 franja horizontal de (1,2) a (1,4)
   1 franja horizontal de (3,0) a (3,0)
   1 horizontal tira de (4,0) a (4,0)
   así que total — 4
3. Ej 3:
   1 franja vertical de (0,2) a (2,2)
   1 franja horizontal de (1,2) a (1,4)
   1 franja vertical de (3,0) a (4,0)
   1 horizontal tira de (4,4) a (4,4)
   1 tira vertical de (4,4) a (4,4)
   así que total — 5

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.