Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
 Аватар для master19
9 / 9 / 0
Регистрация: 05.11.2009
Сообщений: 45

Если в строке или столбце матрицы только одна единица, то заменить ее нулем

21.11.2009, 21:43. Показов 3275. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
задача: Дана матрица,заполненная нулями и еденицами.Если в строке или столбце только одна еденица,то она заменяеться нулем.Если после этого в какой-либо строке или столбцеокажетьсятолько одна еденица,то она снова заменяеться нулем и т.д. до тех пор,пока возможны такие замены.
Указать индексы оставшихся едениц(или напечатать сообщение,что едениц не осталось)

кто может помочь с этой задачей,буду очень благодарен!!!

программа для С

Добавлено через 1 час 17 минут
heeelp

Добавлено через 1 час 46 минут
Нарооод!
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.11.2009, 21:43
Ответы с готовыми решениями:

Если в строке матрицы есть хотя бы одна единица, то заменить строку нулями
Всем привет, не могу решить эту задачу с помощью функции. Задана матрица В(4,4). Если в строке есть хотя бы одна единица, то заменить эту...

Если в строке или столбце матрицы только одна еденица, то заменить ее нулем
задача: Дана матрица,заполненная нулями и еденицами.Если в строке или столбце только одна еденица,то она заменяеться нулем.Если после этого...

Если в строке матрицы есть хотя бы одна единица, то заменить эту строку нулями
Задана матрица В(4,4). Если в строке есть хотя бы одна единица, то заменить эту строку нулями. Помогите пожалуйста переделать с...

10
эволюционирую потихоньку
 Аватар для TanT
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
21.11.2009, 21:52
не кричи поможем, было бы желание

Добавлено через 1 минуту
что ты сам сделал? ты не стесняйся, выкладывай
0
 Аватар для master19
9 / 9 / 0
Регистрация: 05.11.2009
Сообщений: 45
21.11.2009, 22:53  [ТС]
пока ничего нету))
0
4 / 4 / 2
Регистрация: 17.11.2009
Сообщений: 32
21.11.2009, 23:31
всегда, когда я вижу подобную просьбу, у меня возникает вопрос, в чем именно затруднения: алгоритм или код?
я могу помочь с алгоритмом, но писать и отлаживать код - уж извините, но на этом обычно деньги зарабатывают. я намекаю не на плату, а на то, что это какбе не очень просто.
0
 Аватар для master19
9 / 9 / 0
Регистрация: 05.11.2009
Сообщений: 45
22.11.2009, 00:43  [ТС]
понимаете,если не очень понимаешь такие вещи,а срочно нужно сдать лабу,и ничего не поделаешь...что делатЬ???
0
4 / 4 / 2
Регистрация: 17.11.2009
Сообщений: 32
22.11.2009, 00:45
ну-с?
мне доподлинно известно, что две минуты назад ты смотрел эту тему

Добавлено через 21 секунду
ой.

Добавлено через 29 секунд
ты язык вообще хоть децл знаешь?
0
 Аватар для master19
9 / 9 / 0
Регистрация: 05.11.2009
Сообщений: 45
22.11.2009, 00:47  [ТС]
простые программы могу писать
0
4 / 4 / 2
Регистрация: 17.11.2009
Сообщений: 32
22.11.2009, 00:56
ща я тебе напишу, а ты это дело в компилятор, ага?
а потом скажешь, если ошибки есть.
ладно?
0
 Аватар для master19
9 / 9 / 0
Регистрация: 05.11.2009
Сообщений: 45
22.11.2009, 00:59  [ТС]
хорошо!!!спасибо!!
0
4 / 4 / 2
Регистрация: 17.11.2009
Сообщений: 32
22.11.2009, 02:57
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

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
#include<conio.h>
#include<iostream.h>
 
main()
 { int stolb, strok, i,j, kol1,i1,j1, kol2,i2,j2, schet; //schet - переменная, позволяющая отслеживать, совершено ли было изменение матрицы и, как следствие, нужно ли продолжать. :)
   clrscr();
   cout<<"skolko strok?"; cin>>strok;
   cout<<"skolko stolbcov?"; cin>>stolb;
   int m[strok][stolb]; //создали матрицу
   randomize();
   for(i=0;i<strok;i++)
      {for(j=0;j<stolb;j++)
           {m[i][j]=random(2)-1; cout<<m[i][j]<<"   ";}//задание значений и вывод на экран
       cout<<endl;}
   while(schet==1)
     {for(i=0;i<strok;i++)
         {kol=0;schet=0;
          for(j=0;j<stolb;j++)
             {if(m[i][j]==1) {kol1++; i1=i; j1=j;} // запоминаем место, где единица.
              if(m[j][i]==1) {kol2++; i2=j; j2=i;} }// то же, но для столбцов.
          if(kol1==1) {m[i1][j1]=0; schet=1;}
          if(kol2==1) {m[i2][j2]=0; schet=1;}
         } 
     }
   for(i=0;i<strok;i++)
      {for(j=0;j<stolb;j++)
           cout<<m[i][j]<<"   ";//вывод на экран
       cout<<endl;}
    getch();
 }
Добавлено через 41 секунду
а, черт, надо ж еще потом с единицами повозиться... пусть сначала это заработает.

Добавлено через 30 минут
эгей! оО

Добавлено через 53 минуты
хамите, юноша! (с)
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
22.11.2009, 06:06
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Цитата Сообщение от master19 Посмотреть сообщение
задача: Дана матрица,заполненная нулями и еденицами.Если в строке или столбце только одна еденица,то она заменяеться нулем.Если после этого в какой-либо строке или столбцеокажетьсятолько одна еденица,то она снова заменяеться нулем и т.д. до тех пор,пока возможны такие замены.
Указать индексы оставшихся едениц(или напечатать сообщение,что едениц не осталось)
Вместо индексов рисует саму таблицу "до" и "после" (для нагляности), а так вроде работает...
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define ROWS 5
#define COLS 5
    
/* Заполнение матрицы ROWS X COLS нулями и еденицами в произвольном порядке и обнуление 
    единственных в строке или столбце еденичных ячеек */
 
int main(){
    int matr[ROWS][COLS];
    size_t i, j, n, m, count;
    int flag;
    
    /* заполнение матрицы */
    srand(time(NULL));
    for ( i = 0; i < ROWS; i++ )
        for ( j = 0; j < COLS; j++ )
            matr[i][j] = rand() % 2;
    
    printf("\nOriginal matrix:\n");
    for ( i = 0; i < ROWS; i++ )
        for ( j = 0; j < COLS; j++ )
            printf( ( j < COLS - 1 ) ? "%d " : "%d\n", matr[i][j]);
    
    /* обнуление */
    do {
        flag = 0;
        for ( i = 0; i < ROWS; i++ ){
            count = 0;
            for ( j = 0; j < COLS; j++ ){
                if ( matr[i][j] == 1 ){
                    if ( ++count > 1 ){
                        break;
                    }
                    else {
                        n = i;
                        m = j;
                    }
                }
            }
            if ( count == 1 ){
                matr[n][m] = 0;
                flag = 1;
            }
        }
        for ( j = 0; j < COLS; j++ ){
            count = 0;
            for ( i = 0; i < ROWS; i++ ){
                if ( matr[i][j] == 1 ){
                    if ( ++count > 1 ){
                        break;
                    }
                    else {
                        n = i;
                        m = j;
                    }
                }
            }
            if ( count == 1 ){
                matr[n][m] = 0;
                flag = 1;
            }
        }
    } while ( flag );   
    
    /* вывод результатов */
    printf("\nProcessed matrix:\n");
    for ( i = 0; i < ROWS; i++ )
        for ( j = 0; j < COLS; j++ )
            printf( ( j < COLS - 1 ) ? "%d " : "%d\n", matr[i][j]);
    
    return 0;
}
Запускать лучше несколько раз подряд, а то не всегда понятно, что происходит (если происходит). Можно заполнение матрицы вручную сделать, но каждый раз тоскливо по 25+ единичек/ноликов набирать...
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.11.2009, 06:06
Помогаю со студенческими работами здесь

Если в строке матрицы есть хотя бы одна единица, то заменить эту строку нулями
Помогите сделать программу на ассемблере.Задана матрица В(4,4). Если в строке есть хотя бы одна единица, то заменить эту строку нулями,я...

Задана матрица В(4,4). Если в строке есть хотя бы одна единица, то заменить эту строку нулями
Здравствуйте ! прошу прощенья но немогли бы вы подсказать как это можно было бы решить без указателей ?

Задана матрица В(4,4). Если в строке есть хотя бы одна единица, то заменить эту строку нулями. язык С#
Задана матрица В(4,4). Если в строке есть хотя бы одна единица, то заменить эту строку нулями. язык С#

В третьей строке и первом столбце матрицы все числа заменить нулем
Поставлена задача, в 3 строке и 1 столбце все числа сделать 0. Допустим я заранее вожу сколько столбцов и каки числа будут. cls Data...

В каждом столбце матрицы найти минимум и заменить его нулем
по логике как-то так, ругается на метод Chtoto- &quot;не все аргументы возвращают значения...&quot; кто скажет, где ошибка? using System; ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru