1 / 1 / 1
Регистрация: 04.12.2009
Сообщений: 33
|
|
1 | |
Магический квадрат19.01.2010, 05:30. Показов 4678. Ответов 17
Метки нет (Все метки)
Только вернулся со второго тура районной олимпиады где занял второе место, вот одна из задач. Решите кто сможет, буду очень благодарен
Пример magic.in 3 magic.out 8 16 3 5 7 4 9 2 Задача Б. Магический квадрат Имя входного файла: magi&.'in Имя выходного файла: magic.out Ограничение по времени: 2 секунды Ограничение по памяти: 64 мегабайт Магическим квадратом называется таблица из N строк и N столбцов, в которых написаны целые числа от 1 до 1000, и суммы чисел в каждой строке и в каждом столбце одинаковы. Все числа в магическом квадрате должны быть различны. Вам дано N, постройте любой магический квадрат N х N. Формат входных данных Входного файл содержит одно целое число N — размер магического квадрата (1 <= N <= 10). Формат выходных данных В выходной файл выведите найденный магический квадрат размера N: N строк по N чисел в каждой. Числа в строках должны быть разделены пробелами. В случае невозможности найти нужный квадрат выведите «No solution».
0
|
19.01.2010, 05:30 | |
Ответы с готовыми решениями:
17
Магический квадрат Магический квадрат Магический квадрат магический квадрат |
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
19.01.2010, 06:32 | 2 |
Ты спрашиваешь, или предлагаешь размяться? Во втором случае выложи свой вариант под cut-тегом.
0
|
2923 / 844 / 324
Регистрация: 30.04.2009
Сообщений: 2,633
|
|
19.01.2010, 06:47 | 3 |
пример то хоть нормально напиши а то я только на пример минут 5 смотрел и ничего понять не мог)))
0
|
1 / 1 / 1
Регистрация: 04.12.2009
Сообщений: 33
|
|
19.01.2010, 12:41 [ТС] | 4 |
предлагаю решить, пример как есть
0
|
175 / 172 / 40
Регистрация: 14.11.2009
Сообщений: 507
|
|
19.01.2010, 12:50 | 5 |
0
|
1 / 1 / 1
Регистрация: 04.12.2009
Сообщений: 33
|
|
19.01.2010, 12:58 [ТС] | 6 |
какой мне пример дали я такой и пнаписал
0
|
175 / 172 / 40
Регистрация: 14.11.2009
Сообщений: 507
|
|
19.01.2010, 13:14 | 7 |
посмотри в первой строке 2 числа в второй 4 и в 3 2 ,какой это квадрат?
0
|
2835 / 1644 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
|
||||||
19.01.2010, 21:52 | 8 | |||||
Так понял, там должно быть
magic.out 8 1 6 3 5 7 4 9 2
1
|
175 / 172 / 40
Регистрация: 14.11.2009
Сообщений: 507
|
|
19.01.2010, 21:59 | 9 |
при n 10 51 0 62 0 73 0 84 0 95 0 0 61 0 72 0 83 0 94 0 60 70 0 71 0 82 0 93 0 59 0 0 80 0 81 0 92 0 58 0 69 79 0 90 0 91 0 57 0 68 0 0 89 0 100 0 56 0 67 0 78 88 0 99 0 55 0 66 0 77 0 0 98 0 54 0 65 0 76 0 87 97 0 53 0 64 0 75 0 86 0 0 52 0 63 0 74 0 85 0 96 но ведь не могут быть нули тем более сколько. П.С. надо еше исправить не a[x][y] а a[x,y]
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
19.01.2010, 22:15 | 10 |
Somebody, Это только для нечетных?
Добавлено через 43 секунды А какая разница? Возьми да проверь.
0
|
175 / 172 / 40
Регистрация: 14.11.2009
Сообщений: 507
|
|
19.01.2010, 22:20 | 11 |
я проверил (но в abc) и выдало ошибку!
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
19.01.2010, 22:23 | 12 |
0
|
175 / 172 / 40
Регистрация: 14.11.2009
Сообщений: 507
|
|
19.01.2010, 22:25 | 13 |
да я в нем редко сижу,просто иногда неудобно создавать текстовый файл сохранять и т.д,а удобно копипастом пользоваться )
0
|
2835 / 1644 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
|
|
19.01.2010, 23:11 | 14 |
Ага, как-то сразу не обратил внимания, просто вспомнил алгоритм этот. А с чётными намного хуже. Нашёл описания частных случаев для 4, для 6, в Вики есть алгоритм, но он сводится к другому алгоритму, есть какие-то варианты для 4n. Ещё книженция на английском про магические квадраты чётного порядка на 435 страниц. В общем, пока не знаю, как по-хорошему.
a[x][y] тоже можно, тем более оно более привычно после C-подобных языков. Ещё может возникнуть вопрос, почему первый индекс - y. Потому что это вполне естественный порядок - сначала по-вертикали, потом по-горизонтали. У меня же даже Assign(f, 'CON') стоит, чтобы не мучиться.
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
20.01.2010, 07:09 | 15 |
Somebody, Это он про то, что в Паскаль АВС можно вставлять код сразу с форума, как в Делфи, без промежуточных манипуляций, как с Турбо Паскалем.
А алгоритмы для четных матриц действительно очень сложные. И меня удивит, если кто-то на олимпиаде придет и сразу их напишет.
0
|
1 / 1 / 1
Регистрация: 04.12.2009
Сообщений: 33
|
|
20.01.2010, 07:47 [ТС] | 16 |
спс всем
0
|
2835 / 1644 / 254
Регистрация: 03.12.2007
Сообщений: 4,222
|
|
20.01.2010, 13:23 | 17 |
Так а в Turbo вроде тоже без проблем, только AutoIndent надо отключить, чтобы не уезжало вправо.
0
|
WolfCF
|
20.01.2010, 14:49
Магический квадрат
#18
|
0
|
20.01.2010, 14:49 | |
Магический квадрат Магический квадрат Построить магический квадрат Получить магический квадрат 3х3 Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |