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

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

21.11.2009, 21:43. Показов 3205. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru