VPF::[C++] Определить минимум среди сумм элементов

Fish24

Дата 23.12.2013, 18:45 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 19.12.2013

Репутация: нет
Всего: нет

Никак не получается сделать эту лабу (((( Помогите пожалуйстааааааа smile

В visual studio, C++

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

interv

Дата 25.12.2013, 12:19 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 93
Регистрация: 24.1.2012

Репутация: 4
Всего: 4

Задача в том, чтобы понять условие задачи? Я сломал мозг smile

UPD: Сделал http://ideone.com/c5FrsU

Код


#include <iostream>
#include <math.h>
const int m_Size = 5;

int GetIndex(int row, int col, int rows = m_Size)
{
  return col*rows + row;
}

int abs(int x)
{
  return x<0?-x:x;
}

int main()
{
  int matrix[m_Size*m_Size];
  for (int index=0; index<m_Size*m_Size; ++index)
    matrix[index] = abs(round(sin(index+1)*90000)) + 10000;
  std::cout << "Matrix:\n";
  for (int row=0; row<m_Size; ++row)
  {
    for (int col=0; col<m_Size; ++col)
      std::cout << matrix[GetIndex(row, col)] << " ";
    std::cout << "\n";
  }
  int min = matrix[GetIndex(1, 1)]; // ÐÐµÑÐµÐ¼ Ð¿ÐµÑÐ²ÑÐ¹ ÑÐ»ÐµÐ¼ÐµÐ½Ñ - Ð¿ÑÐµÐ´Ð¿Ð¾Ð»Ð¾Ð¶Ð¸Ð¼ ÑÑÐ¾ Ð¼Ð¸Ð½Ð¸Ð¼ÑÐ¼
  int xF = 0;
  int yF = 0;
  while (xF<m_Size && yF<m_Size)
  {
    int x = xF;
    int y = yF;
    int summ = 0;
    std::cout << "\nsumm: ";
    while (x<m_Size && y>=0)
    {
      int modul = abs(matrix[GetIndex(x, y)]);
      summ += modul;
      ++x;
      --y;
      std::cout << modul << ((x<m_Size && y>=0) ? " + " : " = ");
    }
    std::cout << summ;
    if (min>summ)
      min = summ;
    if (yF<m_Size-1)
      ++yF;
    else
      ++xF;
  }
  std::cout << "\n\nmin: " << min;
}

Это сообщение отредактировал(а) interv - 25.12.2013, 13:05

Fish24

Дата 26.12.2013, 20:51 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 19.12.2013

Репутация: нет
Всего: нет

Цитата(interv @ 25.12.2013, 12:19)

Задача в том, чтобы понять условие задачи? Я сломал мозг smile

UPD: Сделал http://ideone.com/c5FrsU

Код


#include <iostream>
#include <math.h>
const int m_Size = 5;

int GetIndex(int row, int col, int rows = m_Size)
{
  return col*rows + row;
}

int abs(int x)
{
  return x<0?-x:x;
}

int main()
{
  int matrix[m_Size*m_Size];
  for (int index=0; index<m_Size*m_Size; ++index)
    matrix[index] = abs(round(sin(index+1)*90000)) + 10000;
  std::cout << "Matrix:\n";
  for (int row=0; row<m_Size; ++row)
  {
    for (int col=0; col<m_Size; ++col)
      std::cout << matrix[GetIndex(row, col)] << " ";
    std::cout << "\n";
  }
  int min = matrix[GetIndex(1, 1)]; // ÐÐµÑÐµÐ¼ Ð¿ÐµÑÐ²ÑÐ¹ ÑÐ»ÐµÐ¼ÐµÐ½Ñ - Ð¿ÑÐµÐ´Ð¿Ð¾Ð»Ð¾Ð¶Ð¸Ð¼ ÑÑÐ¾ Ð¼Ð¸Ð½Ð¸Ð¼ÑÐ¼
  int xF = 0;
  int yF = 0;
  while (xF<m_Size && yF<m_Size)
  {
    int x = xF;
    int y = yF;
    int summ = 0;
    std::cout << "\nsumm: ";
    while (x<m_Size && y>=0)
    {
      int modul = abs(matrix[GetIndex(x, y)]);
      summ += modul;
      ++x;
      --y;
      std::cout << modul << ((x<m_Size && y>=0) ? " + " : " = ");
    }
    std::cout << summ;
    if (min>summ)
      min = summ;
    if (yF<m_Size-1)
      ++yF;
    else
      ++xF;
  }
  std::cout << "\n\nmin: " << min;
}

Спасибо! А как сделать так, чтобы мы сами вводили матрицу?

interv

Дата 31.12.2013, 09:25 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 93
Регистрация: 24.1.2012

Репутация: 4
Всего: 4

Код


for (int row=0; row<m_Size; ++row)
{
  for (int col=0; col<m_Size; ++col)
  {
     cout << "Введите A[" << row << ' ' << col <<"]: ";
     cin >> matrix[GetIndex(row, col)];
   }
}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »