Перестановка элементов крест накрест

@Nevado4ka · Регистрация: 18.11.2011

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

Ребята, какие есть идеи по поводу перестановки элементов массива крест накрест по блокам из 4 элементов? на данный момент я дошла до вот такого вида массива

@taras atavin · 04.12.2011, 17:01

А какова задача?

@soon · 04.12.2011, 17:06

Nevado4ka, Если я правильно вас понял, то такая тема уже поднималась. Линк

@Nevado4ka · 04.12.2011, 17:07 **[ТС]**

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

@taras atavin · 04.12.2011, 17:09

Массив именно 4*4?

@Nevado4ka · 04.12.2011, 17:11 **[ТС]**

нет, тут немного по-другому. размерность матрицы должна задаваться с клавиатуры и меняются местами именно элементы

Добавлено через 1 минуту
массив может быть и больше и меньше. просто именно с нечетными строками я отсекаю первую сверху строку и правый крайний столбец, ибо меняться местами элементы должны по кубикам. здесь я просто взяла 5 на 5 с уже отсеченными ненужными элементами

@taras atavin · 04.12.2011, 17:16

C++

void resort(int **a, int n)
{
 int i;
 int j;
 int n1;
 int n2;
 n1=(n-1)/2)*2+1;
 n2=(n-1)/2)*2;
 for (i=1; i<n1; i+=2)
 {
  for (j=0; j<n2; j+=2) 
  {
   t=a[i][j];
   a[i][j]=a[i+1][j+1];
   a[i+1][j+1]=t;
   t=a[i][j+1];
   a[i][j+1]=a[i+1][j];
   a[i+1][j]=t;
  }
 }
}

@soon · 04.12.2011, 17:26

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

просто именно с нечетными строками я отсекаю первую сверху строку и правый крайний столбец

Так в ТЗ прописано? Или можно отсекать любые?

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

C++

template <class T> void swapInSqr(T **arr, int rows, int cols)
{
    rows -= (rows & 1);
    cols -= (cols & 1);
    
    for(int i = 0; i < rows; i += 2)
        for(int j = 0; j < cols; j += 2)
        {
            T tmp = arr[i][j];
            arr[i][j] = arr[i + 1][j + 1];
            arr[i + 1][j + 1] = tmp;
            
            tmp = arr[i][j + 1];
            arr[i][j + 1] = arr[i + 1][j];
            arr[i + 1][j] = tmp;
        }
}

При нечетном количестве строк, отсекает нижнюю строку, при нечетном количестве столбцов - правый. Чтобы изменить к примеру столбцы, нужно убрать строчку cols -= (cols & 1); и в цикле прописать int j = (cols & 1), т.е. этот

код

C++

template <class T> void swapInSqr(T **arr, int rows, int cols)
{
    rows -= (rows & 1);
    
    for(int i = 0; i < rows; i += 2)
        for(int j = (cols & 1); j < cols; j += 2)
        {
            T tmp = arr[i][j];
            arr[i][j] = arr[i + 1][j + 1];
            arr[i + 1][j + 1] = tmp;
            
            tmp = arr[i][j + 1];
            arr[i][j + 1] = arr[i + 1][j];
            arr[i + 1][j] = tmp;
        }
}

будет отсекать нижнюю строку и левый столбец. С изменением строки аналогично меняете int i = 0;

@Nevado4ka · 04.12.2011, 17:49 **[ТС]**

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

Так в ТЗ прописано? Или можно отсекать любые?

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

C++

template <class T> void swapInSqr(T **arr, int rows, int cols)
{
    rows -= (rows & 1);
    cols -= (cols & 1);
    
    for(int i = 0; i < rows; i += 2)
        for(int j = 0; j < cols; j += 2)
        {
            T tmp = arr[i][j];
            arr[i][j] = arr[i + 1][j + 1];
            arr[i + 1][j + 1] = tmp;
            
            tmp = arr[i][j + 1];
            arr[i][j + 1] = arr[i + 1][j];
            arr[i + 1][j] = tmp;
        }
}

При нечетном количестве строк, отсекает нижнюю строку, при нечетном количестве столбцов - правый. Чтобы изменить к примеру столбцы, нужно убрать строчку cols -= (cols & 1); и в цикле прописать int j = (cols & 1), т.е. этот

код

C++

template <class T> void swapInSqr(T **arr, int rows, int cols)
{
    rows -= (rows & 1);
    
    for(int i = 0; i < rows; i += 2)
        for(int j = (cols & 1); j < cols; j += 2)
        {
            T tmp = arr[i][j];
            arr[i][j] = arr[i + 1][j + 1];
            arr[i + 1][j + 1] = tmp;
            
            tmp = arr[i][j + 1];
            arr[i][j + 1] = arr[i + 1][j];
            arr[i + 1][j] = tmp;
        }
}

будет отсекать нижнюю строку и левый столбец. С изменением строки аналогично меняете int i = 0;

в ТЗ сказано что отсекать нужно сверху и справа... а я еще забыла сказать, что нужно все это проделать без создания доп. массива

Добавлено через 38 секунд

Сообщение от taras atavin

C++

void resort(int **a, int n)
{
 int i;
 int j;
 int n1;
 int n2;
 n1=(n-1)/2)*2+1;
 n2=(n-1)/2)*2;
 for (i=1; i<n1; i+=2)
 {
  for (j=0; j<n2; j+=2) 
  {
   t=a[i][j];
   a[i][j]=a[i+1][j+1];
   a[i+1][j+1]=t;
   t=a[i][j+1];
   a[i][j+1]=a[i+1][j];
   a[i+1][j]=t;
  }
 }
}

Забыла сказать, что обязательно без создания дополнительного массива!

@soon · 04.12.2011, 17:50

А какой тут новый массив создается? Это ж просто функция, хотите - включите непосредственно в main

@Nevado4ka · 04.12.2011, 19:55 **[ТС]**

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

А какой тут новый массив создается? Это ж просто функция, хотите - включите непосредственно в main

вот тут вот что это значит, не подскажете?

@soon · 04.12.2011, 20:32

C++

#include <iostream>
#include <iomanip>
 
template <class T> void swapInSqr(T **arr, int rows, int cols)
{
    cols -= (cols & 1);
    
    for(int i = (rows & 1); i < rows; i += 2)
        for(int j = 0; j < cols; j += 2)
        {
            T tmp = arr[i][j];
            arr[i][j] = arr[i + 1][j + 1];
            arr[i + 1][j + 1] = tmp;
            
            tmp = arr[i][j + 1];
            arr[i][j + 1] = arr[i + 1][j];
            arr[i + 1][j] = tmp;
        }
}
 
int main()
{
    const int ROWS = 5;
    const int COLS = 5;
    int **arr = new int* [ROWS];
    for(int i = 0; i < ROWS; ++i)
    {
        arr[i] = new int [COLS];
        for(int j = 0; j < COLS; ++j)
        {
            arr[i][j] = i * ROWS + j;
            std::cout << std::setw(5) << arr[i][j];
        }
        std::cout << std::endl;
    }
    std::cout << std::endl;
    swapInSqr(arr, ROWS, COLS);
    for(int i = 0; i < ROWS; ++i)
    {
        for(int j = 0; j < COLS; ++j)
            std::cout << std::setw(5) << arr[i][j];
        std::cout << std::endl;
    }
    return 0;
}

@Nevado4ka · 04.12.2011, 21:19 **[ТС]**

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

C++

#include <iostream>
#include <iomanip>
 
template <class T> void swapInSqr(T **arr, int rows, int cols)
{
    cols -= (cols & 1);
    
    for(int i = (rows & 1); i < rows; i += 2)
        for(int j = 0; j < cols; j += 2)
        {
            T tmp = arr[i][j];
            arr[i][j] = arr[i + 1][j + 1];
            arr[i + 1][j + 1] = tmp;
            
            tmp = arr[i][j + 1];
            arr[i][j + 1] = arr[i + 1][j];
            arr[i + 1][j] = tmp;
        }
}
 
int main()
{
    const int ROWS = 5;
    const int COLS = 5;
    int **arr = new int* [ROWS];
    for(int i = 0; i < ROWS; ++i)
    {
        arr[i] = new int [COLS];
        for(int j = 0; j < COLS; ++j)
        {
            arr[i][j] = i * ROWS + j;
            std::cout << std::setw(5) << arr[i][j];
        }
        std::cout << std::endl;
    }
    std::cout << std::endl;
    swapInSqr(arr, ROWS, COLS);
    for(int i = 0; i < ROWS; ++i)
    {
        for(int j = 0; j < COLS; ++j)
            std::cout << std::setw(5) << arr[i][j];
        std::cout << std::endl;
    }
    return 0;
}

вот это тоже не компилируется

@soon · 04.12.2011, 21:21

Ошибки в студию.

@Nevado4ka · 04.12.2011, 21:29 **[ТС]**

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

@soon · 04.12.2011, 21:30

Строка #31,

C++

1	arr[i][j] = i * ROWS + j + 1;

@Nevado4ka · 04.12.2011, 21:35 **[ТС]**

Большое спасибо!

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	04.12.2011, 17:50	10
	А какой тут новый массив создается? Это ж просто функция, хотите - включите непосредственно в main 1

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	04.12.2011, 21:21	14
	Ошибки в студию. 1

@Nevado4ka 0 / 0 / 0 Регистрация: 18.11.2011 Сообщений: 45
	04.12.2011, 21:29 [ТС]	15
	прошу прощения, по глупости не заметила, что одного заголовка не хватает. а как мне сделать, чтобы массив заполнялся с 1, а не с нолика? 0

@Nevado4ka 0 / 0 / 0 Регистрация: 18.11.2011 Сообщений: 45
		1
	Перестановка элементов крест накрест 04.12.2011, 16:59. Показов 2151. Ответов 16 Метки нет (Все метки) Ребята, какие есть идеи по поводу перестановки элементов массива крест накрест по блокам из 4 элементов? на данный момент я дошла до вот такого вида массива Миниатюры 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	04.12.2011, 17:01	2
	А какова задача? 0

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	04.12.2011, 17:06	3
	Nevado4ka, Если я правильно вас понял, то такая тема уже поднималась. Линк 0

@Nevado4ka 0 / 0 / 0 Регистрация: 18.11.2011 Сообщений: 45
	04.12.2011, 17:07 [ТС]	4
	мне нужно чтобы элементы при выводе были переставлены вот так Миниатюры 0

@taras atavin 4226 / 1795 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	04.12.2011, 17:09	5
	Массив именно 4*4? 0

@Nevado4ka 0 / 0 / 0 Регистрация: 18.11.2011 Сообщений: 45
	04.12.2011, 17:11 [ТС]	6
	нет, тут немного по-другому. размерность матрицы должна задаваться с клавиатуры и меняются местами именно элементы Добавлено через 1 минуту массив может быть и больше и меньше. просто именно с нечетными строками я отсекаю первую сверху строку и правый крайний столбец, ибо меняться местами элементы должны по кубикам. здесь я просто взяла 5 на 5 с уже отсеченными ненужными элементами 0

@Nevado4ka 0 / 0 / 0 Регистрация: 18.11.2011 Сообщений: 45
	04.12.2011, 19:55 [ТС]	11
	Сообщение от soon А какой тут новый массив создается? Это ж просто функция, хотите - включите непосредственно в main вот тут вот что это значит, не подскажете? Миниатюры 0

@Nevado4ka 0 / 0 / 0 Регистрация: 18.11.2011 Сообщений: 45
	04.12.2011, 21:35 [ТС]	17
	Большое спасибо! 0