Тема: чорні і червоні НЕ зафарбовані області

Допоможіть будь ласка с завданням, у якому треба використати рекурсію.

Задане двомірне поле, що містить замкнені чорні і червоні НЕ зафарбовані області на
білому тлі. Визначити, чи знаходиться хоча б одна червона область всередині чорної.
Допускається замінити колір на кодове представлення.

2

Re: чорні і червоні НЕ зафарбовані області

Де ваші спроби?

Подякували: Chemist-i1

3

Re: чорні і червоні НЕ зафарбовані області

Володимир 212 написав:

треба використати рекурсію.

Задане двомірне поле, що містить замкнені чорні і червоні НЕ зафарбовані області на
білому тлі. Визначити, чи знаходиться хоча б одна червона область всередині чорної.
Допускається замінити колір на кодове представлення.

  • Біле тло теж не зафарбоване ?

  • Де ви взяли це завдання ?

  • Дайте приклад вхідних і вихідних даних.

4

Re: чорні і червоні НЕ зафарбовані області

leofun01 написав:
Володимир 212 написав:

треба використати рекурсію.

Задане двомірне поле, що містить замкнені чорні і червоні НЕ зафарбовані області на
білому тлі. Визначити, чи знаходиться хоча б одна червона область всередині чорної.
Допускається замінити колір на кодове представлення.

  • Біле тло теж не зафарбоване ?

  • Де ви взяли це завдання ?

  • Дайте приклад вхідних і вихідних даних.

Здрастуйте, мені поставили в інституті таке завдання, як я розумію треба одиницями і нулями уявити кольори і зробити кілька замкнутих місць на білому полі нібито квадрати, і визначити чи є в середині одиниць нулі. Просто я сам не дуже розумію завдання.

5

Re: чорні і червоні НЕ зафарбовані області

Володимир 212 написав:

мені поставили в інституті таке завдання .. Просто я сам не дуже розумію завдання.

Зараз саме час звернутися до викладача, який буде оцінювати вашу роботу, з метою вияснити, що саме він очікує побачити в результаті, і попросити приклади вхідних і вихідних даних.

Без цього вам ніхто не поможе.

6

Re: чорні і червоні НЕ зафарбовані області

Доброго дня, є рандомні білі та чорні крапки, треба з'ясувати, чи є біла точка оточена чорними.

7

Re: чорні і червоні НЕ зафарбовані області

Володимир 212 написав:

Доброго дня, є рандомні білі та чорні крапки, треба з'ясувати, чи є біла точка оточена чорними.

Так, є.

Якщо не буде напрацювань - тема піде до кошика за п.3.5 Правил.

8

Re: чорні і червоні НЕ зафарбовані області

Я хотів уявити нулі замкнені одиницями, але треба провести за допомогою рекурсії перевірки з якою біда повна, код, який я кинув не робить, тому довелося поділитися з компітлятора

https://onlinegdb.com/qfUGNMwZS

9

Re: чорні і червоні НЕ зафарбовані області

Усе одно не зовсім зрозуміло - а якщо по діагоналі?

0111
1001
1111

Група нулів у центрі оточена одиницями чи ні? І взагалі - треба шукати групи чи лише окремі точки?

Якщо групи, то для перевірки, чи належить 0 до оточеної групи, вам треба:
- замінити значення в клітині, яку перевіряєте, на інше значення (скажімо, 2);
- перевірити всіх сусідів - якщо там 0, то цією ж функцією (звідси й рекурсія);
- перевірити, чи точка не на краю (край ніколи не оточений).
Таким чином, вся група нулів заміниться на двійки (перевірені клітини), і якщо при цьому ніколи не буде виходу на край - то ви про це знатимете.

10

Re: чорні і червоні НЕ зафарбовані області

Як я розумію, треба перевіряти нулі оточені одиницями, як би не з усім розумію групи як перевіряти, я взагалі думав зробити масив який вводить користувач, а потім допустимо натискає на кнопку і виводить координатами оточені нулі, але реалізувати тяжко мені

11 Востаннє редагувалося koala (17.06.2022 11:13:49)

Re: чорні і червоні НЕ зафарбовані області

Володимир 212 написав:

Як я розумію, треба перевіряти нулі оточені одиницями, як би не з усім розумію групи як перевіряти, я взагалі думав зробити масив який вводить користувач, а потім допустимо натискає на кнопку і виводить координатами оточені нулі, але реалізувати тяжко мені

Одне з двох: або навчитеся, або програмування - не ваше.