Flipkart Интервью Опыт | Установить 15B | Портал информатики для гиков

Flipkart недавно посетил наш кампус для письменного теста для размещения в декабре.

Размещено на: cocubes.com
Время 90 минут
Нет объективных вопросов.
Только два вопроса кодирования. Мы должны выполнить только функцию.

Ques:
Учитывая сетку mxn, каждый ее элемент будет либо «.», «R», «G» или «B»,
где '.' → пусто, «R» → красный, «G» → зеленый, «B» → синий
Синяя полоса имеет ширину 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:
1 вертикальная полоса от (0,2) до (2,2)
1 горизонтальная полоса от (1,2) до (1,4)
1 горизонтальная полоса от (3,0) до (3,0)
1 горизонтальная полоса от (4,0) до (4,0)
итого 4
Пример 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

Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Все практические проблемы для Flipkart !

Рекомендуемые посты:

Flipkart Интервью Опыт | Установить 15B

0.00 (0%) 0 votes