1 / 1 / 2
Регистрация: 13.10.2013
Сообщений: 91
1

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

28.02.2014, 00:31. Показов 3003. Ответов 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 минуты
Никто не знает как переделать?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.02.2014, 00:31
Ответы с готовыми решениями:

Магический квадрат (латинский квадрат)
Напишите в С++ программу составления магического квадрата (латинского квадрата) 200-го порядка

Магический квадрат
Задача: Написать программу, которая определяет, явдяется ли заданная целочисленная квадратная...

Магический квадрат
с клавы вводиться число N. нужно сделать магический квадрат с размерами

Магический квадрат
Всем привет! Вот во вторник экзамен по программированию, препод дала задачки разобрать пять штук,...

1
272 / 266 / 146
Регистрация: 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;
    }
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.02.2014, 04:45
Помогаю со студенческими работами здесь

Магический квадрат
можно составить магический квадрат с первых 36 простых чисел? (сумма элементов которой в каждой...

Магический квадрат
Опишу проблему, первая лаба по Си++, в прошлом году был просто Си, в Си немного понимаю, а теперь...

Магический квадрат
прошу помочь в такой схеме решения магического квадрата. #include &lt;iostream&gt; using namespace...

Магический квадрат)
Определить, является ли заданная квадратная матрица порядка n магическим квадратом, т.е. матрицей,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru