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

Массивы и циклы - C++

Восстановить пароль Регистрация
 
damnare
0 / 0 / 0
Регистрация: 07.06.2012
Сообщений: 18
14.10.2012, 23:52     Массивы и циклы #1
Суть задачи: Двумерный массив, содержащий равное число строк и столбцов, называется магическим квадратом, если суммы чисел, записанных в каждой строке, каждом столбце и каждой из двух больших диагоналей, равны одному и тому же числу. Определить, является ли данный массив А из N строк и 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
#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <ctime>
#include <cstdlib>
#define n 3
 
void main()
{
    srand(time(NULL));
    int mas[n][n];
    int vect_str[n];
    int vect_stl[n];
    int x=0;
    int sum_d=0,sum_od=0;
 
    for (int i=0; i<n; i++)
        for (int j=0; j<n; j++)
        {
            scanf("%d",&x);
            mas[i][j]=x; //srand()%10; если рандомить
        }
        
    for (int i=0; i<n; i++)
    {
        for (int j=0; j<n; j++)
        {
            printf("%d ",mas[i][j]);
        }
        printf("\n");
    }
 
    for (int i=0; i<n; i++)
        for (int j=0; j<n; j++)
        {
            if (i+j==n-1) sum_od+=mas[i][j];
            if (i==j) sum_d+=mas[i][j];
        }
    printf("\n");
    printf("sum_d %d\n", sum_d);
    printf("sum_od %d\n", sum_od);
 
    _getch();
 
}
Пы.сы - тут подумал - если сделать через switch т.е. просто когда создается исходный массив сравнивать i и j и суммировать посредством switch'a, хотя все равно шило на мыло
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2012, 23:52     Массивы и циклы
Посмотрите здесь:

C++ Циклы и линейные массивы
C++ массивы, циклы и т.д
C++ Массивы,указатели,циклы.
C++ Циклы и двумерные массивы
C++ Массивы структур, циклы
C++ Циклы и двумерные массивы
массивы и Вложенные циклы C++
Массивы и циклы: РЛ числа C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11818 / 6797 / 769
Регистрация: 27.09.2012
Сообщений: 16,870
Записей в блоге: 2
Завершенные тесты: 1
15.10.2012, 00:29     Массивы и циклы #2
Цитата Сообщение от damnare Посмотреть сообщение
Как бЭ если задать строго что массив трехмерный допустим, все легко и просто, делаешь кучу переменных для считывания суммы каждой строки и столбца (благо с диагоналями попроще) и вуаля - сравниваешь - будет работать. Но как сделать чтобы не зависело это дело от размерности? Думал сделать как то через массив - строку (для каждого элемента строки суммируется определенная строка исходного массива) но все же не представляю как это сделать не зная заранее размерности исходной матрицы... может кто подскажет?
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
#include <iostream>
using namespace std;
 
 
template<typename T, int N>
bool IsMagicMatrix(T (&pArr)[N][N]){
    T summ=0, tempsumm=0; bool IsMagic=true;
    for (int i=0;i<N;i++){
        summ+=pArr[0][i];
    }
    for(int i=1;i<N;i++){
        tempsumm=0;
        for(int j=0;j<N;j++){
            tempsumm+=pArr[i][j];
        }
        if(tempsumm!=summ) return false;
    }
    
    for(int i=0;i<N;i++){
        tempsumm=0;
        for(int j=0;j<N;j++){
            tempsumm+=pArr[j][i];
        }
        if(tempsumm!=summ) return false;
    }
    tempsumm=0;
    for(int i=0;i<N;i++){
        tempsumm+=pArr[i][i];       
    }
    if(tempsumm!=summ) return false;
    tempsumm=0;
    for(int i=0;i<N;i++){
        tempsumm+=pArr[i][(N-1)-i];     
    }
    if(tempsumm!=summ) return false;
 
    return IsMagic;///////////////////
}
 
 
 
int main(){
    int mas[3][3]={
    {2,7,6},
    {9,5,1},
    {4,3,8}};
 
    cout<<IsMagicMatrix(mas);
 
 
    cout<<endl;
    system("pause");
    return 0;
}

Функция IsMagicMatrix возвращает TRUE если матрица является магическим квадратом, иначе FALSE. В качестве аргумента принимает ссылку на массив. Развернул каждый цикл по отдельности, чтобы было понятнее.
Поэксперементируете все ли работает корректно.
damnare
0 / 0 / 0
Регистрация: 07.06.2012
Сообщений: 18
15.10.2012, 00:38  [ТС]     Массивы и циклы #3
Спасибо большое, будем разбираться...
Yandex
Объявления
15.10.2012, 00:38     Массивы и циклы
Ответ Создать тему
Опции темы

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