Рубрики

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

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

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

Ques:
Учитывая сетку mxn, каждый ее элемент будет либо «.», «R», «G» или «B»,
где '.' → пусто, «R» → красный, «G» → зеленый, «B» → синий
Синяя полоса имеет ширину 1 и длину больше или равна единице.
Красная полоса имеет длину 1 и ширину больше или равна единице.
Если красная полоса и синяя полоса перекрываются, перекрывающаяся часть становится буквой «G».
Найдите минимальное количество полос, необходимое для покрытия всей сетки.

1 ≤ m, n ≤ 100

Ex.
  1. Input 2 4 ..B. ..B. Output 1
  2. Input 5 5 ..B.. ..GRR ..B.. R.... R.... Output 4
  3. Input 5 5 ..B.. ..GRR ..B.. B.... B...G Output 5

Объяснение:

Синие полосы вертикальные.
Красные полосы горизонтальны.

  1. Пример 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

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

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

Напишите свой опыт интервью или отправьте его по электронной почте на адрес contrib@geeksforgeeks.org

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

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

0.00 (0%) 0 votes