Форум программистов, компьютерный форум CyberForum.ru

Найти количество заштрихованых квадратов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нулевые значения массива http://www.cyberforum.ru/cpp-beginners/thread936898.html
Для чего инициализировать массив нулевыми значениями?
C++ Каковая точность округления? Какова точность округления у таких функций, как round/ceil/floor? Сколько раз я могу просуммировать число с погрешностью (имеется ввиду, что у меня уже есть число x=0.000000..1 и до каких пор выражение y += x будет удовлетворять условию round(y) == 0f)? http://www.cyberforum.ru/cpp-beginners/thread936895.html
Кто за сколько времени выучил с++ на среднем уровне ? C++
Здравствуйте !Возник вопрос (если можно так назвать) .Просто интересно .Кто за сколько времени, выучил с++ на среднем уровне ?
C++ Напишите программу, которая кодирует фразы английского языка псевдолатынью
Всем привет, вот сама задача: Напишите программу, которая кодирует фразы английского языка псевдолатынью. Псевдолатынь - это форма кодированного языка, часто используемая для развлечения. Существует много вариантов формирования фраз на псевдолатыни. Для простоты используйте следующий алгоритм: Чтобы сформировать фразу на псевдолатыни из фразы на английском языке, разбейте фразу на слова с...
C++ Как правильно записать число в вектор, который состоит из векторов? http://www.cyberforum.ru/cpp-beginners/thread936813.html
Что-то никак не соображу. Каждый элемент - это вектор... std::vector< std::vector<int> > v; ... v = 1; // error C2679: бинарный "=": не найден оператор, принимающий правый операнд типа "int" (или приемлемое преобразование отсутствует)
C++ Лексикографическая сортировка Задача: Пусть имеется N строк различной длины алфавита мощности M с заданным на них лексикографическим порядком (см. ). Необходимо отсортировать их в соответствии с этим порядком, т.е. отсортировать, используя алгоритм лексикографической сортировки. Данная сортировка относится к классу распределяющих сортировок и имеет линейную трудоемкость относительно числа сортируемых строк при условии, что... подробнее

Показать сообщение отдельно
Kuzia domovenok
1891 / 1746 / 118
Регистрация: 25.03.2012
Сообщений: 5,925
Записей в блоге: 1
12.08.2013, 18:16
Цитата Сообщение от vozup Посмотреть сообщение
Никак не могу понять где ошибка, уже и по диагонали проверяю, все ровно не получается
да сам подход неверный.
Насколько я понимаю твой алгоритм,
-ты проходишь по всем клеткам.
-при обнаружении заштрихованной увеличиваешь счётчик
- ну и пытаешься обнулить всю фигуру, которой клетка принадлежит, чтобы счётчик срабатывал единожды на одну фигуру.
только обнуление фигуры у тебя вообще бредовое!
вот это
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
 if(mass[i][j+1]) //правый
            {
                mass[i][j+1]=0;
            }
            if(mass[i+1][j])//нижний
            {
                mass[i+1][j]=0;
            }
            if(mass[i-1][j])//верхний
            {
                mass[i-1][j]=0;
            }
            if(mass[i][j-1]) //левый
            {
                mass[i][j-1]=0;
            }
            if(mass[i+1][j-1]) //диаг левый низ
            {
                mass[i+1][j-1]=0;
            }
            if(mass[i+1][j+1]) //диаг правый низ
            {
                mass[i+1][j+1]=0;
            }
            if(mass[i-1][j-1]) //диаг левый верх
            {
                mass[i-1][j-1]=0;
            }
            if(mass[i-1][j+1]) //диаг левый верх
            {
                mass[i-1][j+1]=0;
            }
обнулит не всю фигуру, а лишь 8 прилегающих к ней квадратов.
К тому же, проверять верхний, левый и верхний-левый квадраты смысла нет, так как по квадратам сверху и слева мы уже проходились циклом.
+ тут не учитывается выход за границы массива.
+ фигуру целиком ты так никогда не обнулишь - для этого нужен цикл или рекурсия, а то, что ты делаешь - это лишь обнуление восьми соседних клеток.
+ зачем их вообще проверять на заполненность, если ты мог записывать в них ноль вне зависимости от того, заполнена она или нет.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru