Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывод из файла в структуру, ошибка в коде С++ https://www.cyberforum.ru/ cpp-beginners/ thread1961019.html
В чем ошибка в коде? В файле записаны имя и пол в строчку через пробел. Программа запускается но не вывод структуру. Буду признателен за помощь. Заранее спасибо #include<iostream>...
C++ Перегрузка оператора присваивание
Приветствую. Есть код: .h #include <iostream> using namespace std; template <class T> class Set { int g;
C++ Thread https://www.cyberforum.ru/ cpp-beginners/ thread1961017.html
Доброго времени суток господа! Вопрос в коде в комментариях. #include <iostream> #include <thread> enum { DELAY = 5 }; bool mutex = false; void TestFunction() {
C++ Поменять местами максимальный элемент главной диагонали и минимальный элемент нижней треугольной матрицы - поменять местами максимальный элемент главной диагонали и минимальный элемент нижней треугольной матрицы; Вывести на экран монитора матрицу, сформированный одномерный массив, https://www.cyberforum.ru/ cpp-beginners/ thread1961008.html
В дополнительный столбец матрицы записать разности между первым и последним элементами каждой строки C++
- в дополнительный столбец записать разности между первым и последним элементами каждой строки; Вывести на экран монитора матрицу, сформированный одномерный массив,
C++ В одномерный массив записать целые части значений матрицы, большие заданного числа https://www.cyberforum.ru/ cpp-beginners/ thread1961003.html
Здравствуйте,помогите, пожалуйста. (Dev-C++) Вещественная матрица G(7,7). - в одномерный массив С записать целые части значений матрицы, большие заданного числа.
C++ Рассчитать среднее арифметическое элементов главной диагонали матрицы Здравствуйте,помогите, пожалуйста. (Dev-C++) Вещественная матрица G(7,7). - рассчитать среднее арифметическое элементов главной диагонали исходной матрицы; https://www.cyberforum.ru/ cpp-beginners/ thread1961002.html В дополнительный столбец матрицы записать количество отрицательных элементов в каждой строке C++
Здравствуйте,помогите, пожалуйста. (Dev-C++) Вещественная матрица G(7,7). - в дополнительный столбец записать количество отрицательных элементов в каждой строке;
C++ Y=3sin(x+5) на отрезке [-2; 3] c шагом 0,25 https://www.cyberforum.ru/ cpp-beginners/ thread1960995.html
Помогите пожалуйста доделать программу. Определить, до или после минимального значения функция Y принимает свое первое нулевое значение: Y=3sin(x+5) на отрезке c шагом 0,25.С использованием...
C++ Переписать четные и нечетные элементы матрицы в отдельные массивы Задана целая квадратная матрица. Сформировать и вывести на экран два одномерных массива: в первый включить четные элементы матрицы, во второй – нечетные. https://www.cyberforum.ru/ cpp-beginners/ thread1960986.html
C++ Построчное считывание файла
Всё, я совсем запуталась. Помогите пожалуйста!!! Есть файл, который нужно считать. Но каждая его строка должна быть считана в массив. Но не выводиться на экран. ifstream...
C++ Создать новый массив, занеся в каждый элемент среднее арифметическое всех предыдущих элементов В общем у меня есть задание: Дан одномерный массив вещественных чисел А. .Отсортировать массив В методом выбора и вывести на экран оба массива. У меня возникли сложности именно с частью... https://www.cyberforum.ru/ cpp-beginners/ thread1960976.html
1642 / 1091 / 487
Регистрация: 17.07.2012
Сообщений: 5,345
15.04.2017, 16:32 0

Из листа клетчатой бумаги размером M умножить N клеток удалили некоторые клетки - C++ - Ответ 10334203

15.04.2017, 16:32. Показов 6491. Ответов 2
Метки (Все метки)

Лучший ответ Сообщение было отмечено Vampire как решение

Решение

Поиск в глубину. Заводите матрицу visited, изначально все элементы false. Идете двумя циклами по матрице, если эта клетка еще не была посещена, то вызываете функцию dfs которая будет помечать эту клетку посещенной и идти рекурсивно в соседние клетки(только в удаленные идти конечно же нельзя)...
C++
1
2
3
4
5
6
7
int answer = 0;
for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++) 
    if (!visited[i][j]) {
         dfs(i, j);
         answer++;
    }
Добавлено через 4 минуты
C++
1
2
3
4
5
6
7
void dfs(int x, int y) {
     visited[x][y] = true;
     dfs(x-1, y); // тут еще нужно проверять не выходим ли мы за границы массива 
     dfs(x+1, y); // и является ли эта клетка удаленной или посещенной
     dfs(x, y-1);
     dfs(x, y+1);
}


Вернуться к обсуждению:
Из листа клетчатой бумаги размером M умножить N клеток удалили некоторые клетки C++
1
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.04.2017, 16:32
Готовые ответы и решения:

Из листа клетчатой бумаги N*N вырезали М клеток, на сколько кусков распадается оставшаяся часть листа?
условие:из листа клетчатой бумаги N*N клеток вырезали М клеток . на сколько кусков распадается...

Из листа клетчатой бумаги размером М*Н клеток удалили некоторые клетки. На сколько кусков распадется оставшаяся часть листа?
Срочно нужна помощь в выполнении данной задачи, т.к. в Паскале я полный 0. кому не сложно и есть...

На сколько кусков распадется часть листа, если из него вырезать некоторые клетки? Есть алгоритм.
Из листа клетчатой бумаги размером М*N клеток удалили некоторые клетки. На сколько кусков...

Однокдеточная амеба каждые 3 часа делится на 2 клетки.Определить,сколько клеток
Оформите эту задачу в виде GUI приложений. буду очень благодарен ребята помагите пожалуйста ...

2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.04.2017, 16:32
Помогаю со студенческими работами здесь

Как сделать, чтобы с активного листа некоторые ячейки копировались в один лист, а некоторые - в другой?
задача. есть таблица в которой 4 столбца. эти четыре столбца должны с капировался так. Первый...

Список всех клеток, на которые может попасть конь с указанной клетки за один ход
Вам дана строка, содержащая координату клетки на шахматном поле (например, “A2”). Напишите функцию...

По заданному номеру клетки найти номера всех клеток, имеющих с ней общую сторону
Проблема такая. Не могу сделать вот эту задачу: Клетки шахматной доски пронумерованы от 1 до 64 по...

По заданному номеру клетки выдать номера всех клеток имеющих с ней общую сторону
Клетки шахматной доски пронумерованы от 1 до 64 по строкам слева напрпаво и снизу вверх.По...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru