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

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

Войти
Регистрация
Восстановить пароль
 
Екатерина 92
0 / 0 / 0
Регистрация: 23.12.2009
Сообщений: 12
#1

квадратная матрица магическим квадратом - C++

22.12.2010, 16:24. Просмотров 961. Ответов 1
Метки нет (Все метки)

Написать программу,которая проверяет,является ли введенная с клавиатуры квадратная матрица магическим квадратом.Магическим квадратом называется матрица,сумма элементов которой в каждой строке,в каждом столбце и по каждой диагонали одинаковы.
2 9 4
7 5 3
6 1 8
есть текст ток на паскале вот он. если поможет:
const
MAX=5;
var a:array[1..MAX,1..MAX] of integer;
n:integer;
ok:boolean;
i,j:integer;
sum:integer;
temp:integer;
begin
Write('Введите рамер матрицы (3..4)');
Readln(n);
Writeln('Введите строки матрицы!');
Writeln('После ввода ',n,' целых чисел нажимайте Enter!');
for i:=1 to n do
begin
Write('->');
for j:=1 to n-1 do
read(a[i,j]);
readln(a[i,n]);
end;

Ok:=True;
sum:=0;
for i:=1 to n do
sum:=sum+a[i,i];
{Вычисляем сумму по строкам}
i:=1;
repeat
temp:=0;
for j:=1 to n do
temp:=temp+a[i,j];
i:=i+1;
if temp <> sum then
ok:=False;
until (not ok) or (i>n);

if ok then
begin
j:=1;
repeat
temp:=0;
for i:=1 to n do
temp:=temp+a[i,j];
j:=j+1;
if temp <> sum then
ok:=False;
until (not ok) or (j>n);
if ok then
begin
temp:=0;
j:=n;
for i:=1 to n do
begin
temp:=temp+a[i,j];
j:=j-1;
end;
if temp<> sum then
ok:=False;
end;
end;
Write('Введенная матрица');
if not ok then
write('не');
Writeln('является магическим квадратом!');
readln;
end.

Помогите пожалуйста!!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2010, 16:24     квадратная матрица магическим квадратом
Посмотрите здесь:

является ли введенная с клавиатуры квадратная матрица "магическим" квадратом C++
C++ Проверить, является ли введенная с клавиатуры квадратная матрица "магическим" квадратом
C++ Определить, является ли матрица магическим квадратом
Определить, является ли матрица магическим квадратом C++
C++ Определить является ли матрица магическим квадратом
Является ли матрица магическим квадратом C++
Проверить является ли квадратная матрица " магическим квадратом" C++
Определить ,является ли заданная квадратная матрица магическим квадратом C++
C++ Является ли матрица магическим квадратом
C++ Проверить, является ли введенная с клавиатуры квадратная матрица "Магическим квадратом"
C++ Определить, является ли матрица магическим квадратом
C++ Определить, является ли квадратная матрица магическим квадратом

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
sandye51
программист С++
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
22.12.2010, 17:26     квадратная матрица магическим квадратом #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
#include <iostream>
#include <algorithm>
#include <conio.h>
#include <stdio.h>
#include <numeric>
 
using namespace std;
 
void Fail(void)
{
    cout << "Введенная матрица не является магическим квадратом" << endl;
    _getch();
    exit(EXIT_FAILURE);
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    size_t m;
 
    cout << "Введите порядок матрицы " << endl;
    cin >> m;
 
    int **matrix = (int**) realloc(NULL, sizeof(int*) * m);
    for (size_t i = 0; i < m; ++i)
        matrix[i] = (int*) realloc(NULL, sizeof(int) * m);
 
    // вводим матрицу;
    cout << "Введите элементы матрицы последовательно " << endl;
    for (size_t i = 0; i < m; ++i)
        for(int j = 0; j < m; ++j)
            cin >> matrix[i][j];
 
    int PartSum = accumulate(matrix[0], matrix[0] + m, 0);
    // проверяем является ли матрицы магическим квадратом;
    // 1. равенство по строкам;
    for(size_t i = 1; i < m; ++i)
        if (PartSum != accumulate(matrix[i], matrix[i] + m, 0))
            Fail();
 
    // 2. Равенство по стобцам;
    for(size_t i = 1; i < m; ++i)
        if (PartSum != accumulate(*(matrix + i),*(matrix + i) + m, 0))
            Fail();
 
    // 3. Проверка по диагонали;
    int Sum1 = 0, Sum2  = 0;
    for (size_t i = 0; i < m; ++i)
        Sum1 += matrix[i][i], Sum2 += matrix[i][m - i - 1];
    if (PartSum != Sum1 || PartSum != Sum2)
        Fail();
 
    cout << "Введенная матрицы является магическим квадратом" << endl;
    _getch();
    for (size_t i = 0; i < m; ++i)
        matrix[i] = (int*) realloc(matrix[i], NULL);
    matrix = (int**) realloc(matrix, NULL);
 
    return 0;
}
Yandex
Объявления
22.12.2010, 17:26     квадратная матрица магическим квадратом
Ответ Создать тему
Опции темы

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