0 / 0 / 0
Регистрация: 07.09.2011
Сообщений: 8
|
||||||
1 | ||||||
Из листа клетчатой бумаги N*N вырезали М клеток, на сколько кусков распадается оставшаяся часть листа?20.10.2011, 11:49. Показов 4999. Ответов 1
Метки нет (Все метки)
условие:из листа клетчатой бумаги N*N клеток вырезали М клеток . на сколько кусков распадается оставшаяся часть листа?
Первая строка входного файла содержит два натуральных числа N и M(N<=101 , M<= N*N <= 101) далее идут М строк в каждой из которых координаты вырезаных клеток -номер строки х и номер столбца у. он почемуто не работает:
0
|
20.10.2011, 11:49 | |
Ответы с готовыми решениями:
1
Списки, Стеки,Очереди (На сколько кусков распадется оставшаяся часть листа? ) Создать программу (Подсчитать, на сколько кусков распадется оставшаяся часть листа). Из листа клетчатой бумаги размером М*Н клеток удалили некоторые клетки. На сколько кусков распадется оставшаяся часть листа? Из листа клетчатой бумаги размером M умножить N клеток удалили некоторые клетки |
4727 / 2548 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
20.10.2011, 12:32 | 2 | |||||
См комментарии:
тогда это: переделывается так:
совсем не правильно. Внимательно посмотрите - я даже не тестировал Ваш код, но вижу, что после таких циклов chislo всегда останется равным 0. Вам здесь подойдет поиск в ширину лучше с использованием очереди. Делаете цикл while() в котором ищете любой элемент равный 0 (если не находите, то выходите из цикла). Найденный элемент добавляете в очередь и помечаете его например тем же значением 666. Затем во внутреннем цикле добавляете в очередь все элементы рядом с начальным в очереди равные 0 (не забывая их тоже помечать). Как только очередь закончилась, то chislo++;
0
|
20.10.2011, 12:32 | |
20.10.2011, 12:32 | |
Помогаю со студенческими работами здесь
2
На сколько кусков распадется часть листа, если из него вырезать некоторые клетки? Есть алгоритм. Определить на сколько кусков распадётся клетчатый лист при удалаении заданных клеток Из листа бумаги со сторонами a и b свернуть коробочку с максимальным объемом. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |