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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Aer_rus
0 / 0 / 0
Регистрация: 13.10.2013
Сообщений: 91
#1

Магический квадрат - C++

28.02.2014, 00:31. Просмотров 1142. Ответов 1
Метки нет (Все метки)

Задана матрица целых чисел. Определить является ли она магическим квадратом, т.е. такой, в которой суммы элементов во всех строках и столбцах одинаковы. Использовать процедуры.
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
#include <iostream>
 
using namespace std;
 
int sum_d(int**,int,bool);//sum diagonal
int sum_(int**,int,int,bool);//sum rows and cols
int main(){
    int size=10;
    cout<<"razmer mas:";
    cin>>size;
    int **arr = new int*[size];
    for(int i=0;i<size;i++){
        arr[i] = new int[size];
    }
 
    /*init array*/
    for(int i=0;i<size;i++){
        for(int j=0;j<size;j++){
            cout<<"mas["<<i<<"]["<<j<<"]=";
            cin>>arr[i][j];
        }
    }
    cout<<"\mas:\n";
    for(int i=0;i<size;i++){
        for(int j=0;j<size;j++){
            cout<<arr[i][j]<<" ";
        }
        cout<<endl;
    }
    int temp = sum_d(arr,size,true);
    if(temp!=sum_d(arr,size,false)){
        cout<<"it's not magic";
        system("pause");
        return 0;
    }else{
        for(int i=0;i<2*size;i++){
                if(i<size){
                        if(sum_(arr,size,i,true)!=temp){
                                cout<<"it's not magic";
                                 system("pause");
                                return 0;
                                break;
                        }
                }else{
                        if(sum_(arr,size,i-size,false)!=temp){
                                system("pause");
                                return 0;
                                break;
                        }
                }
        }
        cout<<" is a real magic!!";
    }
    /*free allocate memory*/
    for(int i=0;i<size;i++){
        delete arr[i];
    }
    delete []arr;
  system("pause");
return 0;
}
 
int sum_d(int **arr,int size,bool flag){
    int sum=0;
    for(int i=0;i<size;i++){
        if(flag){
            sum+=arr[i][i];
 
        }else{
            sum+=arr[i][size-i-1];
        }
    }
 
    return sum;
}
int sum_(int **arr,int size,int n,bool flag){
    int sum=0;
    for(int i=0;i<size;i++){
        if(flag){
            sum+=arr[i][n];
        }else{
            sum+=arr[n][i];
        }
    }
    return sum;
}
Сказали написать с использованием процедур, помогите пожалуйста с доработкой программы

Добавлено через 1 час 53 минуты
Никто не знает как переделать?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.02.2014, 00:31     Магический квадрат
Посмотрите здесь:

Магический квадрат и другие задачи C++
Магический квадрат C++
Магический квадрат C++
Магический квадрат) C++
C++ Магический квадрат
C++ Задача.Магический квадрат.
Магический квадрат C++
C++ Магический квадрат
C++ Магический квадрат, предикаты
C++ Задача с матрицей (магический квадрат)
C++ Магический квадрат матрицы
Магический квадрат C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
28.02.2014, 04:45     Магический квадрат #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
#include <iostream>
 
void magicFunc(int** M, int H, int W);
 
int main()
{
    int H, W;
    std::cout << "Enter H: "; std::cin >> H;
    std::cout << "Enter W: "; std::cin >> W;
    std::cout << "\n";
    int** M = new int*[H];
    for(int i = 0; i < H; i++)
        M[i] = new int[W];
    
    for(int i = 0; i < H; i++)
    {
        for(int j = 0; j < W; j++)
        {
            std::cout << "M[" << i << "][" << j << "] = ";
            std::cin >> M[i][j];
        }
    }
    
    magicFunc(M, H, W);
    
    for(int i = 0; i < H; i++)
        delete [] M[i];
    delete M;
    
    system("pause");
    return 0;
}
 
void magicFunc(int** M, int H, int W)
{
    while(true)
    {
        bool check = true;           
        int column = 0, line = 0;
        for(int i = 0; i < H; i++)
        {
            column += M[i][0];
        }
        
        for(int j = 0; j < W; j++)
        {
            line += M[0][j];
        }
        
        if(column != line)
        {
            std::cout << "\nIt's not a magic square\n";
            check = false;
        }
        
        if(check == false)
            break;
        
        line = 0;
        
        for(int i = 0; i < H; i++)
        {
            for(int j = 0; j < W; j++)
            {
                line += M[i][j];
            }
            if(column != line)
            {
                std::cout << "\nIt's not a magic square\n";
                check = false;
                break;
            }
            line = 0;
        }
        
        if(check == false)
            break;
        
        line = column;
        column = 0;
        
        for(int j = 0; j < W; j++)
        {
            for(int i = 0; i < H; i++)
            {
                column += M[i][j];
            }
            if(column != line)
            {
                std::cout << "\nIt's not a magic square\n";
                check = false;
                break;
            }
            column = 0;
        }
        
        if(check == false)
            break;
        
        std::cout << "\nIt's a magic square\n";
        break;
    }
}
Yandex
Объявления
28.02.2014, 04:45     Магический квадрат
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru