Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 03.06.2010, 14:36   #1
twister_answer
Пользователь
 
Регистрация: 25.05.2010
Сообщений: 16
Сообщение magic квадрат!...

Люди, помогите написать программу которая сможет выяснить, является ли заданная квадратная матрица «магическим квадратом».
«Магический квадрат» - это квадратная таблица из целых чисел, в которой суммы чисел вдоль любой строки, любого столбца и любой из двух главных диагоналей равны одному и тому же числу.
очень нужна помощь...
twister_answer вне форума Ответить с цитированием
Старый 03.06.2010, 14:57   #2
mrChester
Я
Форумчанин
 
Аватар для mrChester
 
Регистрация: 24.04.2010
Сообщений: 693
По умолчанию

Код:
bool Magic(float** M, int N) //на входе квадратная матрица и ее порядок
{
float Summ=0, Summ1=0, Summ2=0;
for (int i=0; i< N; i++) //находим сумму диагоналей
 {Summ += M[i][i];  
   Summ1 += M[i][N-i-1];
 }
if (Summ != Summ1) return false;

for (int i=0; i< N; i++)
  {Summ1=0;  //сумма по горизонтали
    Summ2=0; //сумма по вертикали
    for (int j=0; j< N; j++)
    {
       Summ1+=M[i][j];
       Summ2+=M[j][i];
    }
    if ((Summ1 != Summ) || (Summ2 != Summ)) return false;
  }
return true;
}
Все персонажи вымышлены, все совпадения случайны.
Если жизнь игра, тогда я её разработчик ©.
mrChester вне форума Ответить с цитированием
Старый 03.06.2010, 15:48   #3
twister_answer
Пользователь
 
Регистрация: 25.05.2010
Сообщений: 16
По умолчанию

Я извиняюсь, что не придупредил заранее... но мне нужно на Delphi...
А если не тяжело то можно вобще просто словесное описание тогда будет очень здорово
twister_answer вне форума Ответить с цитированием
Старый 03.06.2010, 15:52   #4
DoDge_VipeR
Форумчанин
 
Аватар для DoDge_VipeR
 
Регистрация: 30.04.2010
Сообщений: 317
По умолчанию

Цитата:
просто словесное описание
считаешь суммы по строкам если они не равны --> значит не магический
если равны считаешь суммы по столбцам если они не равны --> значит не магический
если равны считаешь диагонали если они не равны --> значит не магический
если равны сравниваешь все 3 суммы (строк столбцов диагоналей) если они не равны --> значит не магический
иначе магический
icq:627719[сто сорок четыре] - помогу с Pascal & Delphi!
DoDge_VipeR вне форума Ответить с цитированием
Старый 03.06.2010, 15:55   #5
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Точно не помню, но кажись все магические квадраты должны содержать нечетное количество элементов в строках/столбцах. Можно и эту проверку вставить...
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 03.06.2010, 15:59   #6
twister_answer
Пользователь
 
Регистрация: 25.05.2010
Сообщений: 16
По умолчанию

DoDge_VipeR
спасибо а можешь написать как посчитать суммы по строкам?

Utkin мне б сначала так написать потом уже всякие условия добавлять
twister_answer вне форума Ответить с цитированием
Старый 03.06.2010, 16:02   #7
DoDge_VipeR
Форумчанин
 
Аватар для DoDge_VipeR
 
Регистрация: 30.04.2010
Сообщений: 317
По умолчанию

Цитата:
можешь написать как посчитать суммы по строкам?
В поиске точно есть
icq:627719[сто сорок четыре] - помогу с Pascal & Delphi!
DoDge_VipeR вне форума Ответить с цитированием
Старый 03.06.2010, 16:23   #8
twister_answer
Пользователь
 
Регистрация: 25.05.2010
Сообщений: 16
По умолчанию

Спасибо большое за помощь!
twister_answer вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Магические кавычки (magic quotes) Linel PHP 5 12.02.2010 14:21
Heroes of Might and Magic 5 Alar Gamedev - cоздание игр: Unity, OpenGL, DirectX 40 01.10.2009 11:30
Создание кнопок 3D Active Button Magic aiswork Софт 1 28.05.2009 00:53
Редактор спецэффектов Magic Particles + API Odin KG Софт 0 05.11.2007 23:46