Нахождение в строке/столбце/диагонали матрицы последовательностей одинаковых чисел - C++ - Ответ 4768379

@SatanaXIII · 25.06.2013, 11:55

Очень интересная задача.

потроха

C++

int main()
{
randomize();
const int n = 5;
int massiv[n][n];
for(int i=0; i<n; i++)
  for(int j=0; j<n; j++)
    massiv[i][j] = rand()%3;
 
massiv[0][0] = 1;
massiv[0][1] = 2;
massiv[0][2] = 2;
massiv[0][3] = 1;
 
for(int i=0; i<n; i++)
  {
  for(int j=0; j<n; j++)
    {
    cout << massiv[i][j] << ' ';
    }
  cout << endl;
  }
 
 cout << endl<< endl<< endl<< endl;
 
  for(int i=0;i<n;i++) //шаг строки        ////
    for(int j=0;j<n;j++) //шаг столбца       //
        for(int c=i; c<n; c++)               //
          {                                  //
          if(massiv[c][j]==1)                //
            for(int k=i; k<c; k++)           //
              massiv[k][j] = massiv[i][j];   //
          if(massiv[i][c]==1)                //
            for(int k=j; k<c; k++)           //
              massiv[i][k] = massiv[i][j];   //
          }                                ////
 
for(int i=0; i<n; i++)
  {
  for(int j=0; j<n; j++)
    {
    cout << massiv[i][j] << ' ';
    }
  cout << endl;
  }
 
    getch();
    return 0;
}

Алгоритм грубой силы

C++

  for(int i=0;i<n;i++) //шаг строки        ////
    for(int j=0;j<n;j++) //шаг столбца       //
        for(int c=i; c<n; c++)               //
          {                                  //
          if(massiv[c][j]==1)                //
            for(int k=i; k<c; k++)           //
              massiv[k][j] = massiv[i][j];   //
          if(massiv[i][c]==1)                //
            for(int k=j; k<c; k++)           //
              massiv[i][k] = massiv[i][j];   //
          }                                ////

Название: 1111.JPG
Просмотров: 32

Размер: 3.8 Кб

Но условие недостаточное.

Сообщение от V1k1nG

Задача состоит в том, чтобы при нахождении в строке/столбце/диагонали последовательностей одинаковых чисел, ограниченных другими, например 12221,или 212, элементы, ограниченные с двух сторон, заменялись на те, которые их ограничивают

Если мы пройдемся такой заменой один раз, то получим лишь другую матрицу, не удовлетворяющую первоначальному условию. Если же проходиться в несколько итераций, то в конце концов вся матрица будет состоять только из одного крайнего левого верхнего элемента (так как с него идет обход), либо вся будет заполнена только двумя разными элементами, если они будут располагаться напротив друг друга у двух крайних стенок. И что сначала просматривать - строки или столбцы? Так как это тоже будет изменять текущую матрицу, и соответственно выдаст другой результат.

P.S. Попробуйте поподробнее описать свой алгоритм, чтобы понять, чего именно вы пытались им добиться.

Вернуться к обсуждению:
Нахождение в строке/столбце/диагонали матрицы последовательностей одинаковых чисел C++

Другие темы раздела
C++ Привязка библиотеки https://www.cyberforum.ru/ cpp-beginners/ thread911107.html Поделитесь кодом привязки библиотеки к айпи. Добавлено через 14 часов 38 минут ап..	Массив А и Б задачка C++ Массив А из N целых чисел (N не превышает 10 и вводится в процессе работы программы) заполняется вводом с клавиатуры. Сформировать новый массив В, заполненный элементами массива А в обратном порядке. Вывести на экран массив В.
C++ исправить ошибку https://www.cyberforum.ru/ cpp-beginners/ thread911099.html задание такое: Даны четыре вещественные матрицы произвольной размерности (размерности вводятся пользователем). Вычислить все возможные произведения матриц. Упорядочить по возрастанию элементы главной диагонали той из полученных матриц, след которой является наибольшим (следом матрицы называется сумма элементов главной диагонали). Если в результате вычисления произведений получена одна матрица,...	C++ тип typedef можете кинуть какую нибудь программу с преобразованием типа typedef (С++), очень срочно нужно.. https://www.cyberforum.ru/ cpp-beginners/ thread911098.html
*C++ Invalid conversion from 'char' to 'const char'** доброго всем время суток. при компиляции у меня выдаёт ошибку invalid conversion from 'char' to 'const char*' знаю, что я не правильно делаю вывод функции, но никак не могу понять как правильно делать( ошибка в 117 строчке мысль такая: введение <...> потом пользователь вводит id, потом его спрашивают - хочет ли он сменить тему - и вот в этом то ошибка( #include <iostream> #include...	C++ Перегрузка операций в классе для работы с множествами https://www.cyberforum.ru/ cpp-beginners/ thread911089.html Здравствуйте, помогите реализовать программу: Класс - множество set. Дополнительно перегрузить следующие операции: + - добавить элемент в множество (типа set+item); + - объединение множеств;= = - проверка множеств на равенство. В перегрузках вообще ничего не соображаю..
C++ В чем ошибка? лаба12.cpp(16): error C2668: pow: неоднозначный вызов перегруженной функции лаба12.cpp(24): error C2661: pow: нет перегруженной функции, принимающей 1 аргументов вроде все правильно... #include "stdafx.h" #include <conio.h> #include <iostream> #include <cmath> #include <math.h> using namespace std; https://www.cyberforum.ru/ cpp-beginners/ thread911088.html	C++ Функция ну никак не хочет работать Вот функция void OPEN_USER_COMMAND(System::String^ PolzCom) { System::String^ Temp = "PrgBase\\"; System::String^ Temp2 = PolzCom; char* ALL_WAY; char* PolzWay = SystemStringToChar(Temp2);
C++ Цикл "For" https://www.cyberforum.ru/ cpp-beginners/ thread911059.html Добрый день. Возник такой вопрос, при разборе программы на С++("..."-прочий код): ... int main() { for(;;) { ... } ...	C++ Вычислить https://www.cyberforum.ru/ cpp-beginners/ thread911055.html лаба
C++ Задача для уравнения теплопроводности Решить задачу на с++ для уравнения теплопроводности dU/dt = a2 * d2U/dx2, 0<x<l, t>0 U(x,0) = U0(x) , 0=<x=<l dU/dx = Cea2t, x=0, -dU/dx = - Cel+a2t, x=l c=const>0, U0(x)= C*ex, a2>1	C++ Объясните код https://www.cyberforum.ru/ cpp-beginners/ thread911037.html Объясните, пожалуйста, как работает функция Find и для чего там if (str&&fnd) И еще, как работает в выводе знак вопроса и две точки уже в main() #include <string> #include <iostream> using namespace std; bool Find(const char * str, const char * fnd);

	25.06.2013, 11:55