Задача Magic. Существует огромное количество разных видов "магических" квадратов. Одним из них является такой квадрат:

1    2     3      4
5    6     7      8
9    10   11   12
13  14   15   16

Выберем любое число, например, 8. Вычеркнем числа, которые стоят в одном рядке и одном столбике с ним. Из чисел, которые остались, опять выберем произвольное число и повторим операцию вычеркивания. Будем делать так до тех пор, пока не останется не вычеркнутых чисел. Теперь, если сложить выбранные нами числа, то для этого квадрата эта сума будет постоянная (в нашем случае 34) и не будет зависеть от того, какие числа ты выбрали. Напишите программу, которая определит, является ли квадратная матрица NxN "магическим" квадратом", и если да, то найдет "магическую" сумму.

Технические условия. Программа читает с клавиатуры число N (2<=N<=1000), а дальше N рядков по N чисел через пропуск в каждом. Программа выводит на экран "магическую" сумму или 0, если квадрат не магический.

Пример
Ввод:
4
1    2     3      4
5    6     7      8
9    10   11   12
13  14   15   16
Вывод:
34

100$

200$
кто скажет больше?

Sahon, ты б хоть 
написал

triclosan, 

=)

этого мало для того чтобы не отправиться в Центр помощи.

$500

оно ещё и не откомпилируется (include без решётки)

Добавлено через 2 минуты и 39 секунд
triclosan, чего ты придираешься ? Отличная программа без единой ошибки. Побольше бы таких. А то понапишут... а там глюков видимо-невидимо

750$

Sahon, откуда вы эти задания берете?

1    2     3      4
5    6     7      8
9    10   11   12
13  14   15   16

выбрал 1. остаётся
 6     7      8
10   11   12
14   15   16

выбрал 6. остаётся
11   12
15   16

выбрал 11. остаётся
16

как получается 34 ?

покажете мне пользователя, который согласится ввести миллион чисел через пробел - сам заплачУ.

borisbn, сложите.

ааааа. теперь ясно. просмотрел "выбранные" в


хммм. интересно.

volatile, городская олимпиада по информатике 2010 года  Я в ней участвовал и вот захотелось решить все задачи, но вот из трех решил лишь одну.
Если что, простите за перевод (переводил с украинского).  

ааа, теперь понятно почему непарные<->нечетные, и т.д.
Эта задачка, как мне кажется совсем простая. Тут только много возни с вводом выводом.
Попробуйте решить сами.
Главное как и в прошлой, не надо запоминать весь массив, достоточно лишь первую строчку.
верней даже не строчку, а разность между элементами первой строчки.
и следить, по мере ввода, чтобы такая-же разность была и в других строчках.
если это нарушилось, значит квадрат не магический.
И еще одну переменную отвести на вычисление диагонали (число 34 в первом варианте).
Вот и все кажется.



Это сообщение отредактировал(а) volatile - 10.4.2011, 19:11

volatile, не обязательно. Магические квадраты могут быть разными, потому и надо делать двухмерный массив (матрицу).

ну, вам видней..