 Сортировка 2D массива змейкой, Отсортировать массив как показано на схеме |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| MC-Sergey |
 21.10.2007 13:46
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 8 Пол: Мужской Реальное имя: Sergey Репутация:  0   |
Данн двумерный массив n на m, состоящий из любых целых чисел.
Необходимо отсортировать массив змейкой по возрастанию(убыванию), как показано на рисунке. Задавать дополнительный массив запрещено. Голову уже сломал себе  Сообщение отредактировано: MC-Sergey - 21.10.2007 13:50 Эскизы прикрепленных изображений 
|
   |
 
|
  |
Ответов
| klem4 |
21.10.2007 13:48
Сообщение
#2
|
 Perl. Just code it!  Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
решалось ... попробуй найти в поиске, сам не пробовал сделать ?
-------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
| MC-Sergey |
21.10.2007 14:40
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 8 Пол: Мужской Реальное имя: Sergey Репутация: 0 |
Цитата(klem4 @ 21.10.2007 15:48)  решалось ... попробуй найти в поиске, сам не пробовал сделать ? Поиск результата не дал... Решать пробовал, но все время захожу в тупик. Большая проблема возникает с прямоугольной матрицей и четностью строк или чисел в строке. То что нашлось поиском, примитивные задачи по сортировке строками и столбцами только в разных направлениях. Сообщение отредактировано: MC-Sergey - 21.10.2007 14:42 |
|
|
|
| мисс_граффити |
21.10.2007 14:57
Сообщение
#4
|
 просто человек Группа: Модераторы Сообщений: 3 641 Пол: Женский Реальное имя: Юлия Репутация: 55 |
Цитата(MC-Sergey @ 21.10.2007 15:40) То что нашлось поиском, примитивные задачи по сортировке строками и столбцами только в разных направлениях. а эта задача - что-то другое? не сортировка "в разных направлениях"??? -------------------- Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения! |
|
|
|
| MC-Sergey |
21.10.2007 15:14
Сообщение
#5
|
|
Группа: Пользователи Сообщений: 8 Пол: Мужской Реальное имя: Sergey Репутация: 0 |
Цитата(мисс_граффити @ 21.10.2007 16:57) а эта задача - что-то другое? не сортировка "в разных направлениях"??? тут по диагонали. Если не понятно с картинки, вот в цифрах чтобы было понятнее(напрвление сортировки): 01 02 06 07 14 15 03 05 08 13 16 21 04 09 12 17 20 22 10 11 18 19 23 24 Если можно, в кратце как работает алгоритм и код программы(если есть; в Паскале) Вся надежда на вас, у меня на этот момент идеи закончились свои...  Сообщение отредактировано: MC-Sergey - 21.10.2007 15:42 |
|
|
|
Сообщений в этой теме
MC-Sergey Сортировка 2D массива змейкой 21.10.2007 13:46
мисс_граффити запиши все диагонали в индексах.
и посмотри, нет л... 21.10.2007 16:40 klem4 uses crt;
const
n = 5;
m = 3;
type
TArray ... 21.10.2007 16:59 volvo В смысле сложности написания - это порядка 80 стро... 21.10.2007 17:02
MC-Sergey
В смысле сложности написания - это порядка 80 стр... 21.10.2007 17:21 klem4
:dry: а я по твоему телепат ?!
ну сде... 21.10.2007 17:43 volvo Ну, сортировка - так сортировка :)
const
max_co... 21.10.2007 17:48 MC-Sergey volvo дааа... ну ты и голова! :blink: :good: ... 21.10.2007 18:46 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 3:14 |