Форум программистов, компьютерный форум, киберфорум
Наши страницы

Найти максимум среди сумм элементов диагоналей - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ переопределение http://www.cyberforum.ru/cpp-beginners/thread605866.html
Необходимо реализовать класс Stack, соответствующий стеку чисел. Для хранения стека внутри класса используется массив. Размер массива передается в качестве аргумента конструктора. Конструктор должен...
C++ Блок-схема для части программмы Вот вся программа http://pastebin.com/ii0n08BE. Вроде рабочая;) Мне нужно для void poisk 2 составить блок-схему. http://pastebin.com/ygFKyPgH - вот сам void poisk 2. http://www.cyberforum.ru/cpp-beginners/thread605851.html
Интерполяционный поиск C++
Напишите плиз реализацию данного поискать. Сорри если что за повтор темы
C++ Определите, есть ли в данной строке указанное слово(код написан)
подскажите, что не хватает в программе? очень надо, исправьте кому несложно. #include <iostream> #include <algorithm> #include <string> int main() { std::string s = "Определите есть...
C++ Реализовать пример С++ Проекта, состоящего из библиотеки и исполняемого модуля http://www.cyberforum.ru/cpp-beginners/thread605804.html
Помогите пожалуйста разобраться с заданием. Оно звучит вот так. -------------------------------------------------------------------- На основе системы сборки Scons (http://Scons.org/) реализовать...
C++ Число "0" не записывается в файл Из-за того что в файле нет числа "0" программа работает не правильно. Как сделать так, чтобы в файле появился "0" //---------------------------------------------------------------------------... подробнее

Показать сообщение отдельно
Flaerok
1 / 1 / 0
Регистрация: 26.09.2010
Сообщений: 22

Найти максимум среди сумм элементов диагоналей - C++

14.06.2012, 20:41. Просмотров 971. Ответов 8
Метки (Все метки)

Для заданной целочисленной матрицы nXn (где n - константа) найти максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы.
Ребят, помогите пожалуйста!!! Моя программа ищет максимум только среди диагоналей, которые выше главной диагонали. Как изменить программу чтобы находил максимум среди сумм диагоналей, которые ниже главной и выше?
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <iostream>
#include <conio.h>
using namespace std;
 
int main()
{    
   const int n = 3;
   int i,j,sum=0,vib=0,maxsum=0;   
        int a[n][n],s[2*n];
           printf ("Kak vvodit' elementi?\n0 - random\n1 - s klaviaturi\n");
           scanf ("%i", &vib);
           printf ("\nMi vibrali: %i\n",vib);
        srand(time(0));
        switch (vib)
        {
        case 0://random
                for (i=0; i<n; i++)
                        for (j=0; j<n; j++) 
                                a[i][j] = rand()%20;
                printf("\n");
                break;
        case 1:// sklavi
                for (i=0; i<n; i++)
                        for (j=0; j<n; j++)
                        {
                                printf ("a[%i][%i]= ", i+1, j+1);
                                scanf ("%i", &a[i][j]);
                        }
        }
  printf("Nasha matrica: \n");
  for (i=0; i<n; i++)
        {
                for (j=0; j<n; j++)
                {
                        printf ("%i ", a[i][j]);
                }
                printf ("\n");
        }
printf("\n");
printf ("Cymmi elementov diagonaley matrici, paralel'nie glavnoy: \n");
 for (j=0;j<(2*n);j++) s[j]=0;
  for (i=0;i<n;i++)
  {
      for (j=0;j+i<n;j++)
      {
          s[j]+=a[i][i+j];
          s[n+j]+=a[i+j][i]; 
      }      
  }
  for (j=0;j<n;j++) printf("%d\n",s[j]);
  for (j=n+1;j<(2*n);j++) printf("%d\n",s[j]);
  maxsum=-1000;
  for (j=1;j<n;j++)
      if (maxsum<s[j]) 
          maxsum=s[j];
  printf("\n");
  printf("Max sum = %d\n",maxsum);
  _getch();
  return 0;
  }
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru