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

Вставить новый столбец после столбца матрицы, в котором нет ни одного отрицательного элемента - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поиск в массиве минимального элемента http://www.cyberforum.ru/cpp-beginners/thread119368.html
Ребят помогите. дан массив n*n. нужно найти в каждом столбце минимальный элемент и записать данные в новый массив. подтолкните на путь истинный по таким вопросам : 1 - как найти мин. элемент в стобце (я примерно представляю но боюсь напотрачить) 2 - ну и соответственно как их записать в новый массив.
C++ Вывести на экран номера всех минимальных элементов одномерного массива. Ребят помогите. Дана последовательность из n дейтсвительных чисел. использовать одномерный массив. нужно вывести на экран номера всех минимальных элементов. То есть как всех? Разве в последовательности может быть несколько минимальных элементов? подскажите как это сделать. http://www.cyberforum.ru/cpp-beginners/thread119366.html
C++ работа с текстовыми файлами, не получается
Почему не удаляет последние 3 строчки в программе? Помогите плз кому не тяжело... Вот мой код #include "stdafx.h" #include <iostream> #include <windows.h> #include <iomanip> #include <stdio.h> #include <string.h>
Заменить третий положительный элемент массива на максимальный C++
Здравствуйте подскажите как заменить третий позитивный элемент массива на максимальный #include <vcl.h> #pragma hdrstop #pragma argsused #include <iostream.h> #include <math.h> #include <conio.h> int main(int argc, char* argv) {
C++ Не работает програма при повторном запуске! http://www.cyberforum.ru/cpp-beginners/thread119352.html
наконецто перехожу с консолных приложений к vcl, и тут начались проблемы с билдером, версиНе Проблема такова: написал програму, скомпилировал, запустил работает, сохранил с учетом всех настроек самоисполняющегося файла, закрыл билдер. Открыл билдер открил файл срр прога не запускается, ехе шник тоже не запускается. Сижу на виндовс7 не могу понять в чем проблема, хелп!!
C++ Как исправить! Здравствуйте! Помогите мне пожалуйста! Вот код: // 4_3.cpp: главный файл проекта. #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; struct distance { подробнее

Показать сообщение отдельно
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
21.04.2010, 13:02     Вставить новый столбец после столбца матрицы, в котором нет ни одного отрицательного элемента
LiLi R., извини, думать особо мне не хочется сейчас, но вот что-то сваял и даже рабочее ))..
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
#include <cstdlib>
#include <iostream>
#include <iomanip>
#include <time.h>
 
int main()
{
   int const n = 3; 
   int const m = 4;
 
   int a[n][m];
 
   srand((unsigned int)time(NULL));
   for(int i = 0; i < n; ++i)
      for(int j = 0; j < m; ++j)
         a[i][j] = rand() % 19 - 2;
 
   for(int i = 0; i < n; ++i)
   {
      for(int j = 0; j < m; ++j)
         std::cout << a[i][j] << '\t';
      std::cout << std::endl;
   }
 
   int n_col = m;
   for(int j = 0; j < m && n_col == m; ++j)
   {
      for(int i = 0; i < n; ++i)
      {
         if(a[i][j] < 0)
            break;
         else if(i == (n - 1))
            n_col = j;
      }
   }
 
   if(n_col != m)
   {
      int b[n][m+1];
 
      std::cout << std::endl;
      for(int i = 0, ia = 0; i < n; ++i, ++ia)
      {
         for(int j = 0, ja = 0; j < m + 1; ++j, ++ja)
         {
            if(j == n_col + 1)
            {
               b[i][j] = 0;
               --ja;
            }
            else
               b[i][j] = a[ia][ja];
         }
      }
 
      for(int i = 0; i < n; ++i)
      {
         for(int j = 0; j < m + 1; ++j)
            std::cout << b[i][j] << '\t';
         std::cout << std::endl;
      }
   }
 
   system("pause");
}
Теперь объясняю по частям.

1. в переменых n и m хранятся размеры исходной матрицы, размеры можешь ставить любые
C++
1
2
int const n = 3; 
int const m = 4;
2. Далее просто заполнение матрицы случайными числами
C++
1
2
3
4
   srand((unsigned int)time(NULL));
   for(int i = 0; i < n; ++i)
      for(int j = 0; j < m; ++j)
         a[i][j] = rand() % 19 - 2;
3. Вывод исходной матрицы
C++
1
2
3
4
5
6
   for(int i = 0; i < n; ++i)
   {
      for(int j = 0; j < m; ++j)
         std::cout << a[i][j] << '\t';
      std::cout << std::endl;
   }
4. На 4-ом шаге находится номер первого столбца, содержащего только неотрицательные элементы
C++
1
2
3
4
5
6
7
8
9
10
11
   int n_col = m;
   for(int j = 0; j < m && n_col == m; ++j)
   {
      for(int i = 0; i < n; ++i)
      {
         if(a[i][j] < 0)
            break;
         else if(i == (n - 1))
            n_col = j;
      }
   }
Переменная n_col изначально равна значению m, если нужные столбцы не обнаружатся, то это можно будет узнать.
Если из первого цикла убрать условие (n_col == m), то будет искаться последний столбец, содержащий неотрицательные элементы.

5. Проверка на наличие таких столбцов
C++
1
if(n_col != m)
если n_col по прежнему равен m, то условие не выполнено.

6. Инициализация матрицы, в которой на один столбец больше, чем в исходной
C++
1
int b[n][m+1];
7. Копирование матрицы + вставка столбца (я сделал, чтобы вставлялись просто 0)
C++
1
2
3
4
5
6
7
8
9
10
11
12
      for(int i = 0, ia = 0; i < n; ++i, ++ia)
      {
         for(int j = 0, ja = 0; j < m + 1; ++j, ++ja)
         {
            if(j == n_col + 1)
            {
               b[i][j] = 0;
               --ja;
            }
            else
               b[i][j] = a[ia][ja];
         }
индексы i, j - отвечают за конечную матрицу; индексы ia, ja - за исходную.
Если j == n_col + 1 (+1 потому что вставлять надо после столбца), то заполняем нужный элемент и вычитаем единицу из ja, так как исходная матрица меньше конечной.

8. Вывод конечной матрицы

Не по теме:

Сообщение писал дольше, чем код

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