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

Многомерный массив (матрица) на С++ - C++

Восстановить пароль Регистрация
 
Маргарита
0 / 0 / 0
Регистрация: 06.04.2012
Сообщений: 77
03.10.2012, 10:27     Многомерный массив (матрица) на С++ #1
Матрица K(m,m) состоит из нулей и единиц. Найти в ней номера строк и столбцов, не содержащих единицы, либо сообщить, что таких нет.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2012, 10:27     Многомерный массив (матрица) на С++
Посмотрите здесь:

Многомерный массив, Си!!! C++
C++ Многомерный массив
C++ многомерный массив
Многомерный массив C++
Многомерный массив C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
03.10.2012, 11:09     Многомерный массив (матрица) на С++ #2
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
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
struct tstarray
{
 size_t *data;
 size_t count;
};
tstarray zerowrows(int **data, size_t n, size_t m)
{
 int **row;
 int *item;
 size_t num;
 size_t *p;
 tstarray result;
 for (result.count=0, row=data+n-1; row>=data; --row)
 {
  for (num=0, item=*row+m-1; item>=*row; --item)
  {
   if (*item==1)
   {
     ++num;
     break;
   }
  }
  if (num==0)
  {
   ++result.count;
  }
 }
 if (result.count>0)
 {
  result.data=new size_t[result.count];
  if (result.data)
  {
   for (row=data+n-1, p=result.data+result.count-1; row>=data; --row)
   {
    for (num=0, item=*row+m-1; item>=*row; --item)
    {
     if (*item==1)
     {
      ++num;
      break;
     }
    }
    if (num==0)
    {
     *p=row-data;
     --p;
    } 
   } 
  }
 }
 else
 {
  result.data=NULL;
 }
 return result;
}
tstarray zerowcollumns(int **data, size_t n, size_t m)
{
 size_t collumn;
 size_t row;
 tstarray result;
 size_t *p;
 for (result.count=0, collumn=0; collumn<m; ++collumn)
 {
  for (num=0, row=0; row<n; ++row)
  {
   if (data[row][collumn]==1)
   {
    ++num;
    break;
   }
  }
  if (num==0)
  {
   ++result.count;
  }
 }
 if (result.count>0)
 {
  result.data=new size_t[result.count];
  if (result.data)
  {
   for (p=result.data, collumn=0; collumn<m; ++collumn)
   {
    for (num=0, row=0; row<n; ++row)
    {
     if (data[row][collumn]==1)
     {
      ++num;
      break;
     }
    }
    if (num==0)
    {
     *p=collumn;
     ++p;
    }
   }
  }
 }
 else
 {
  result.data=NULL;
 }
 return result; 
}
Добавлено через 1 минуту
При поиске нулевых строк и столбцов намеренно использованы два противоположных способа перебора элементов массива.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
03.10.2012, 11:30     Многомерный массив (матрица) на С++ #3
Если матрица K[m][m] уже есть, то можно так:
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
bool fl1=true, fl2=true;
int i, j;
for(i=0; i<m; i++)
{   
    for(j=0; j<m; j++)
        if(K[i][j])
            break;
    if(j==m)
    {
        fl1=false;
        cout<<i<<" stroka ne sodergit 1"<<endl;
    }
}
if(fl1)
    cout<<"takih strok net"<<endl;
for(i=0; i<m; i++)
{   
    for(j=0; j<m; j++)
        if(K[j][i])
            break;
    if(j==m)
    {
        fl2=false;
        cout<<i<<" stolbec ne sodergit 1"<<endl;
    }
}
if(fl2)
    cout<<"takih stolbcov net"<<endl;
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
03.10.2012, 18:25     Многомерный массив (матрица) на С++ #4
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
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <clocale>
 
int main()
{
    setlocale(LC_ALL, "Russian");
    
    const int matrixSize = 5;
    int Matrix[matrixSize][matrixSize];
    
    std::cout << "ГЊГ*òðèöГ*: " << std::endl;
    for(int i = 0; i < matrixSize; i++)
    {
            for(int j = 0; j < matrixSize; j++)
                    std::cout << std::setw(4) << (Matrix[i][j] = rand() % 2);
            std::cout << std::endl;
    }
    
    std::cout << "Ñòðîêè, Г*ГҐ ñîäåðæГ*Г№ГЁГҐ åäèГ*ГЁГ¶: " << std::endl;
    for(int i = 0; i < matrixSize; i++)
    {
            int numCount = 0;
            for(int j = 0; j < matrixSize; j++)
                    numCount += Matrix[i][j] != 1 ? 1 : 0;
            if(numCount == matrixSize)
                        std::cout << std::setw(2) << i + 1;          
    }
    std::cout << std::endl;
    
    std::cout << "Ñòîëáöû, Г*ГҐ ñîäåðæГ*Г№ГЁГҐ åäèГ*ГЁГ¶: " << std::endl;
    for(int j = 0; j < matrixSize; j++)
    {
            int numCount = 0;
            for(int i = 0; i < matrixSize; i++)
                    numCount += Matrix[i][j] != 1 ? 1 : 0;
            if(numCount == matrixSize)
                        std::cout << std::setw(2) << j + 1;
    }
    std::cout << std::endl;
    
    system("pause");
    return 0;
}
Yandex
Объявления
03.10.2012, 18:25     Многомерный массив (матрица) на С++
Ответ Создать тему
Опции темы

Текущее время: 08:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru