Заполнить матрицу в указанном порядке

@yul321 · Регистрация: 17.10.2017

Студворк — интернет-сервис помощи студентам

Вводится n и Нужно разбить числа от 1 до N^2 на массив (не объявляя его) размером n*n , где сумма элементов строк будет равна.
Например, при n=3 вывод программы:
1 5 9
2 6 7
3 4 8
при n=4 вывод программы:
1 6 11 16
2 7 12 17
3 8 9 14
4 5 10 15
при n=5 вывод программы:
1 7 13 19 25
2 8 14 20 21
3 9 15 16 22
4 10 11 17 23
5 6 12 18 24
Я ужасно с этим запарилась, потому что не понимаю как это сделать и не знаю с++ почти. На первой лабе простой калькулятор, на второй это. Неужели это так просто?
Помогите , пожалуйста!

@wareZ1400 · 18.10.2017, 00:12

yul321, а вас там обучают программированию или только алгоритмы изучаете математические? Это можно за 10 минут написать на любом ЯП, если знать его основы, цигры, операторы.

@yul321 · 18.10.2017, 10:25 **[ТС]**

Это считай первый раз, когда я пишу на с++ ( и я могу многого не знать ) , но я и просто не знаю как найти принцип решения. Не могли бы вы помочь?

@wareZ1400 · 18.10.2017, 16:06

yul321, я тоже новичок. А что вы имеете в виду не объявляя массив? Не совсем понимаю задачу

И вирус на меня напал..... уже почти 8 часов сканирую.... А вы на программиста учитесь?

@Антон1985 · 18.10.2017, 22:50

yul321, а как определяются числа? Рандомно?

@Anitsirh · 18.10.2017, 22:55

У тебя ошибка в примере при n = 4, там не 17, а 13 должно быть.
Вот программа. Алгоритм мудрёный немного, поэтому внимательно проанализируй свои матрицы из примера, как они изменяются.

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
#include <iostream>
 
int main()
{
    using namespace std;
    cout << "Enter n: ";
    int n;
    cin >> n;
    int count = n; // лічыльнік для праверкі, калі трэба дабаўляць 1, а не add, пачыная з 2 радка
    int add = n + 1; // розніца паміж суседнімі элементамі
    
    int element = 1;
    for (int i = 1; i <= n; i++, element += add) // першы радок заканамерны
        cout << element << ' ';
    cout << endl;
    for (int row = 2/*другі радок*/; row <= n; row++) // астатнія радкі з выбара альбо element + add, альбо element + 1
    {
        for (int i = 1; i <= n; i++)
        {
            if ( i == 1)
                element = row; // першы сімвал у радку
            else if (i == count)
                element++; // элемент, які змяняецца на 1, а не add
            else
                element += add; // элемент, які змяняецца па заканамернасці
            cout << element << ' ';
        }
        cout << endl;
        count--; // памяншаем лічыльнік у адпаведнасці з заканамернасцю на element + 1
    }
 
    return 0;
}

@Manowar · 18.10.2017, 23:12

Сообщение от Anitsirh

там не 17, а 13 должно быть.

Да, по видимому, косячок'с. Но ТС мог бы, конечно, и порядок изменения указать, чтобы голову не ломать.

ValeryS · 18.10.2017, 23:30

yul321, почитай что такое магический квадрат https://ru.wikipedia.org/wiki/Магический_квадрат

Добавлено через 6 минут

Сообщение от yul321

Например, при n=3 вывод программы:

сумма должна быть 15
вот я на бумажке накидал такой квадрат
1 6 8
2 9 4
3 5 7

@Manowar · 18.10.2017, 23:47

Принцип заполнения квадрата у него вполне ясен, за исключением указанной позиции, где, видимо опечатка.

ValeryS · 18.10.2017, 23:59

Сообщение от мановар

у него

это ты про yul321?
там ясно написано

Сообщение от yul321

запарилась

и принцип не ясен, есть примеры
а вот если вычислить сумму строки из формулы S=n*(n²+1)/2 то все становится проще

сумму вычислили а далее можно тупым перебором подогнать

Сообщение от мановар

за исключением указанной позиции, где, видимо опечатка.

да не видимо, а опечатка у квадрата со стороной 4 не может быть числа 17

это больше чем 4²

@wareZ1400 · 19.10.2017, 00:06

Сразу скажу, почему в этой теме пишу - у меня нет прав писать тут: Вирус устанавливает mssecsvc.exe

Скажите пожалуйста. У меня два жестких диска. Есть на НЕсистемном (с него не бутюсь) вымогатель в C:\Windows\mssecsvс.exe . Бутюсь с D:\ . Вымогатель не менее опасен, если сравнивать с ситуацией, если бы он был на системном диске?

@Manowar · 19.10.2017, 00:08

Сообщение от ValeryS

и принцип не ясен

Мне вот ясен, видимо как и Anitsirh.

ValeryS · 19.10.2017, 00:12

вот кстати и алгоритм, но он для магического квадрата, а не полумагического как у ТС, но я думаю хуже не будет

https://ru.wikihow.com/решить-магический-квадрат

Добавлено через 3 минуты

Сообщение от мановар

Мне вот ясен,

так объясни а то

Сообщение от yul321

Я ужасно с этим запарилась, потому что не понимаю как это сделать

@wareZ1400 · 19.10.2017, 00:31

давайте начнём с суммы элементов массива )

@Manowar · 19.10.2017, 00:45

n = 3.
1. С первым столбцом все ясно.
2. Второй получаем суммированием элемента первого столбца с (n + 1), за исключением последней строки, там просто + 1 к элементу столбца.
3. Третий получаем так же, только строка где +1 поднимается выше
1 (3 + 1 + 1 = 5) 5 (5 + 3 + 1 = 9) 9
2 (3 + 1 + 2 = 6) 6 (6 + 1 = 7) 7
3 (3 + 1 = 4) 4 (4 + 3 + 1 = 8) 8

n = 5

1 (5 + 1 + 1 = 7) 7 (5 + 1 + 7 = 13) 13 (5 + 1 + 13 = 19) 19 (5 + 1 + 19 = 25) 25
2 (5 + 1 + 2 = 8) 8 (5 + 1 + 8 = 14) 14 (5 + 1 + 14 = 20) 20 (20 + 1 = 21) 21
3 (5 + 1 + 3 = 9) 9 (5 + 1 + 9 = 15) 15 (15 + 1 = 16) 16 (5 + 1 + 16 = 22) 22
4 (5 + 1 + 4 = 10) 10 (10 + 1 = 11) 11 (5 + 1 + 11 = 17) 17 (5 + 1 + 17 = 23) 23
5 (5 + 1 = 6) 6 (5 + 1 + 6 = 12) 12 (5 + 1 + 12 = 18) 18 (5 + 1 + 18 = 24) 24

как то так, сдвигается строка где +1 вверх. Наверное, алгоритм такой, по крайней мере я понял так.

Добавлено через 9 минут
спокойно для n = 6 по данному алгоритму строю

1 8 15 22 29 36 (111)
2 9 16 23 30 31 (111)
3 10 17 24 25 32 (111)
4 11 18 19 26 33 (111)
5 12 13 20 27 34 (111)
6 7 14 21 28 35 (111)

ValeryS · 19.10.2017, 01:12

Сообщение от мановар

Второй получаем суммированием элемента первого столбца с (n + 1), за исключением последней строки, там просто + 1 к элементу столбца.

почему?

Сообщение от мановар

Третий получаем так же, только строка где +1 поднимается выше

опять же почему?
ты описал то что ТС вывел в виде таблиц, а математическое обоснование?

Сообщение от мановар

спокойно для n = 6 по данному алгоритму строю

есть уверенность что если я введу 100600 эта закономерность сохранится, или может там n+2 появится?

@Anitsirh · 19.10.2017, 06:38

Сообщение от ValeryS

а вот если вычислить сумму строки из формулы S=n*(n2+1)/2 то все становится проще
сумму вычислили а далее можно тупым перебором подогнать

Каким образом ты хочешь подогнать перебором, если условие "не объявлять массив"?

Сообщение от ValeryS

вот я на бумажке накидал такой квадрат
1 6 8
2 9 4
3 5 7

У автора примеры лучше:
1) там явная законамерность.
2) побочная диагональ изменяется снизу вверх ровно на n (что просто красиво).

И элементы в данных квадратах нарушают закономерность только при переходе на следующий элемент от побочной диагонали.

@Manowar · 19.10.2017, 07:09

Сообщение от ValeryS

почему?

Сообщение от ValeryS

опять же почему?
ты описал то что ТС вывел в виде таблиц, а математическое обоснование?

С математическими обоснованиями и выкладками в другой раздел. Закономерность найдена, согласно предоставленному условию (может ТСу и алгоритм на занятиях давали), программа так же составлена. Задание считаю выполнено.

@Anitsirh · 19.10.2017, 09:17

Алгоритм заполнения матрицы такой (не тот, что в коде[горизонтальное заполнение], а в целом[вертикальное заполнение по порядку]):
1) Заполняем по порядку от 1 до n^2 (1, 2, 3, 4, ...).
2) Заполняем столбцы полностью сверху вниз.
3) При полном заполнении столбца (достижении элемента на побочной диагонали), мы переходим в соседний столбец.
4) При переходе в соседний столбец, мы начинаем его заполнять не с самого верхнего элемета, а с соседнего правого для последнего заполненого элемента в предыдущем (отсюда получаем, что на один столбец у нас уходит n+1 элементов [n-строк и 1 элемент при переходе в соседний столбец, так как заполнение теперь будет не с первого элемента столбца).
5) Когда мы продолжаем заполнять столбец с середины и достигаем конца, мы вместо перехода в следующий столбец, возвращаемся к самому верхнему элементу текущего столбца и продолжаем его заполнять (для выполнения условия "2").
6) Полное заполнение столбца совпадает с достижение элемента побочной диагонали (соответственно возвращается к пункту "3").
7) Продолжаем данный цикл до полного заполнения матрицы.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@yul321 0 / 0 / 0 Регистрация: 17.10.2017 Сообщений: 2

	Заполнить матрицу в указанном порядке 17.10.2017, 21:36. Показов 1426. Ответов 18 Метки нет (Все метки) Вводится n и Нужно разбить числа от 1 до N^2 на массив (не объявляя его) размером n*n , где сумма элементов строк будет равна. Например, при n=3 вывод программы: 1 5 9 2 6 7 3 4 8 при n=4 вывод программы: 1 6 11 16 2 7 12 17 3 8 9 14 4 5 10 15 при n=5 вывод программы: 1 7 13 19 25 2 8 14 20 21 3 9 15 16 22 4 10 11 17 23 5 6 12 18 24 Я ужасно с этим запарилась, потому что не понимаю как это сделать и не знаю с++ почти. На первой лабе простой калькулятор, на второй это. Неужели это так просто? Помогите , пожалуйста! 0

@wareZ1400 12 / 13 / 2 Регистрация: 11.01.2015 Сообщений: 208 Записей в блоге: 15
	18.10.2017, 00:12
	yul321, а вас там обучают программированию или только алгоритмы изучаете математические? Это можно за 10 минут написать на любом ЯП, если знать его основы, цигры, операторы. 0

@yul321 0 / 0 / 0 Регистрация: 17.10.2017 Сообщений: 2
	18.10.2017, 10:25 [ТС]
	Это считай первый раз, когда я пишу на с++ ( и я могу многого не знать ) , но я и просто не знаю как найти принцип решения. Не могли бы вы помочь? 0

@wareZ1400 12 / 13 / 2 Регистрация: 11.01.2015 Сообщений: 208 Записей в блоге: 15
	18.10.2017, 16:06
	yul321, я тоже новичок. А что вы имеете в виду не объявляя массив? Не совсем понимаю задачу И вирус на меня напал..... уже почти 8 часов сканирую.... А вы на программиста учитесь? 0

@Антон1985 138 / 101 / 102 Регистрация: 03.02.2014 Сообщений: 427
	18.10.2017, 22:50
	yul321, а как определяются числа? Рандомно? 0

@Manowar 1719 / 568 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	18.10.2017, 23:47
	Принцип заполнения квадрата у него вполне ясен, за исключением указанной позиции, где, видимо опечатка. 0

@wareZ1400 12 / 13 / 2 Регистрация: 11.01.2015 Сообщений: 208 Записей в блоге: 15
	19.10.2017, 00:06
	Сразу скажу, почему в этой теме пишу - у меня нет прав писать тут: Вирус устанавливает mssecsvc.exe Скажите пожалуйста. У меня два жестких диска. Есть на НЕсистемном (с него не бутюсь) вымогатель в C:\Windows\mssecsvс.exe . Бутюсь с D:\ . Вымогатель не менее опасен, если сравнивать с ситуацией, если бы он был на системном диске? 0

@wareZ1400 12 / 13 / 2 Регистрация: 11.01.2015 Сообщений: 208 Записей в блоге: 15
	19.10.2017, 00:31
	давайте начнём с суммы элементов массива ) 0

@Manowar 1719 / 568 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	19.10.2017, 00:45
	n = 3. 1. С первым столбцом все ясно. 2. Второй получаем суммированием элемента первого столбца с (n + 1), за исключением последней строки, там просто + 1 к элементу столбца. 3. Третий получаем так же, только строка где +1 поднимается выше 1 (3 + 1 + 1 = 5) 5 (5 + 3 + 1 = 9) 9 2 (3 + 1 + 2 = 6) 6 (6 + 1 = 7) 7 3 (3 + 1 = 4) 4 (4 + 3 + 1 = 8) 8 n = 5 1 (5 + 1 + 1 = 7) 7 (5 + 1 + 7 = 13) 13 (5 + 1 + 13 = 19) 19 (5 + 1 + 19 = 25) 25 2 (5 + 1 + 2 = 8) 8 (5 + 1 + 8 = 14) 14 (5 + 1 + 14 = 20) 20 (20 + 1 = 21) 21 3 (5 + 1 + 3 = 9) 9 (5 + 1 + 9 = 15) 15 (15 + 1 = 16) 16 (5 + 1 + 16 = 22) 22 4 (5 + 1 + 4 = 10) 10 (10 + 1 = 11) 11 (5 + 1 + 11 = 17) 17 (5 + 1 + 17 = 23) 23 5 (5 + 1 = 6) 6 (5 + 1 + 6 = 12) 12 (5 + 1 + 12 = 18) 18 (5 + 1 + 18 = 24) 24 как то так, сдвигается строка где +1 вверх. Наверное, алгоритм такой, по крайней мере я понял так. Добавлено через 9 минут спокойно для n = 6 по данному алгоритму строю 1 8 15 22 29 36 (111) 2 9 16 23 30 31 (111) 3 10 17 24 25 32 (111) 4 11 18 19 26 33 (111) 5 12 13 20 27 34 (111) 6 7 14 21 28 35 (111) 0

@Anitsirh 9 / 9 / 4 Регистрация: 19.08.2013 Сообщений: 31
	19.10.2017, 09:17
	Алгоритм заполнения матрицы такой (не тот, что в коде[горизонтальное заполнение], а в целом[вертикальное заполнение по порядку]): 1) Заполняем по порядку от 1 до n^2 (1, 2, 3, 4, ...). 2) Заполняем столбцы полностью сверху вниз. 3) При полном заполнении столбца (достижении элемента на побочной диагонали), мы переходим в соседний столбец. 4) При переходе в соседний столбец, мы начинаем его заполнять не с самого верхнего элемета, а с соседнего правого для последнего заполненого элемента в предыдущем (отсюда получаем, что на один столбец у нас уходит n+1 элементов [n-строк и 1 элемент при переходе в соседний столбец, так как заполнение теперь будет не с первого элемента столбца). 5) Когда мы продолжаем заполнять столбец с середины и достигаем конца, мы вместо перехода в следующий столбец, возвращаемся к самому верхнему элементу текущего столбца и продолжаем его заполнять (для выполнения условия "2"). 6) Полное заполнение столбца совпадает с достижение элемента побочной диагонали (соответственно возвращается к пункту "3"). 7) Продолжаем данный цикл до полного заполнения матрицы. 1