Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/100: Рейтинг темы: голосов - 100, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 24

Осуществить циклический сдвиг элементов квадратной матрицы

20.03.2011, 19:12. Показов 20350. Ответов 16
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите решить эту задачу:
Осуществить циклический сдвиг элементов квадратной матрицы размерности М х N вправо на К элементов следующим образом:
элементы 1-го строке сдвигаются в последний столбец сверху вниз,
из него-в последнюю строку справа налево, из него - в первый столбец снизу вверх, из него - в первую строку ..... Для других элементов-аналогично
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.03.2011, 19:12
Ответы с готовыми решениями:

Осуществить циклический сдвиг элементов квадратной матрицы
(Console Application) Осуществить циклический сдвиг элементов квадратной матрицы размером М х N вправо на k элементов таким образом:...

Как осуществить циклический сдвиг элементов квадратной матрицы
Помогите осуществить циклический сдвиг элементов квадратной матрицы размерности MXN вправо на k элементов таким образом: элементы 1-й...

Осуществить циклический сдвиг элементов квадратной
Осуществить циклический сдвиг элементов квадратной матрицы на n элементов вправо или вниз (в зависимости от введенного режима), n может...

16
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
20.03.2011, 19:27
Шото непонятно.О_о
Можно конкретный небольшой числовой пример?
0
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 24
20.03.2011, 19:48  [ТС]
да я и сам как-то не понял..как оно должно выглядить

Добавлено через 2 минуты
Но оч нужно сделать..помогите пожалуйста

Добавлено через 15 минут
у меня есть такой присер..
ДВУМЕРНЫЕ МАССИВЫ

Пример задания: Для заданной матрицы размером 8 на 8 найти такие k, что k-я строка матрицы совпадает с k-м столбцом. Найти сумму элементов в тех строках, которые содержат хотя бы один отрицательный элемент.

Пример решения задачи:

#include <stdio.h>

int main(int argc, char* argv[])
{
/* Объявляем и инициализируем матрицу 8х8 */
int matrix[8][8] = {
{ 2, 7, 2, 7, 1, 4, 0, 3 },
{ 1, 0, 7, 6, 0, -8, 3, 5 },
{ 2, 7, 1, 8, 1, 4, 9, 3 },
{ 9, 2, 8, 5, 2, 0, 0, 6 },
{ 7, 1, 1, 3, 9, 3, 9, 1 },
{ 8, 2, 4, 9, 1, -6, 4, 9 },
{ 0, 3, 9, 0, 9, 4, 8, 8 },
{ 1, 8, 3, 2, 8, 2, 8, 0 }
};
int i, j, iSumm; /* Счетчик и переменная для хранения суммы */
bool bFlag; /* Флаг */

/*----------------------------------------------*/
/* П Е Р В А Я Ч А С Т Ь З А Д А Н И Я */
/*----------------------------------------------*/
printf("k = ");
for (i = 0; i < 8; i++)
{
/* Присваиваем Флагу исходное значение */
bFlag = true;
for (j = 0; j < 8; j++)
{
/* Сравниваем элемент i-й строки j-го столбца с элементом j-й строки i-го столбца. В случае их несоответствия присваиваем Флагу значение Ложь и прерываем цикл по j конструкцией break */
if (matrix[i][j] != matrix[j][i])
{
bFlag = false;
break;
}
}
/* В случае сохранения флагом исходного значения выводим на экран номер соответствующей строки */
if (bFlag) printf("%d ", i);
}

/*----------------------------------------------*/
/* В Т О Р А Я Ч А С Т Ь З А Д А Н И Я */
/*----------------------------------------------*/
printf("\n\n");
for (i = 0; i < 8; i++)
{
/* Присваиваем переменным исходные значения */
bFlag = false;
iSumm = 0;
for (j = 0; j < 8; j++)
{
/* При нахождение хотя бы одного отрицательного элемента присваиваем Флагу значение Истина, обозначающее необходимость вывода Суммы на экран */
if (matrix[i][j] < 0) bFlag = true;

/* Суммируем значения элементов i-й строки */
iSumm += matrix[i][j];
}
/* В случае нахождения в строке хотя бы одного отрицательного элемента выводим на экран сумму элементов i-й строки */
if (bFlag) printf("Сумма элементов строки #%d = %d\n", i, iSumm);
}

return 0;
}

Результат выполнения программы:
k = 2 6

Сумма элементов строки #1 = 14
Сумма элементов строки #5 = 31

Но как мою сделать???
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
20.03.2011, 19:57
Пусть дана матрица 3х3
1 2 3
8 9 4
7 6 5

Тогда сдвиг на 1 шаг может быть такой (разворачиваем в вектор и сворачиваем с шагом 1):
9 1 2
7 8 3
6 5 4

Или, если крутим послойно, так:
8 1 2
7 9 3
6 5 4

Что правильно?

Добавлено через 8 минут
Рассмотрим 4х4:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

Крутим по спирали:
16 1 2 3
11 12 13 4
10 15 14 5
9 8 7 6

Крутим послойно:
12 1 2 3
11 16 13 4
10 15 14 5
9 8 7 6

Как?
0
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 24
20.03.2011, 20:06  [ТС]
я так понял,что нужно послойно крутить

Добавлено через 2 минуты
да..походу послойно..

Добавлено через 4 минуты
помоги пожалуста решить..
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
20.03.2011, 20:44
Еще одно уточнение:
квадратная матрица М х N
Если она М х N, то она не квадратная, а прямоугольная.
Квадратная - это N х N.
0
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 24
20.03.2011, 20:47  [ТС]
согласен..

Добавлено через 1 минуту
наверно имели ввиду прямоугольную..или квадратную неправильно написали
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
20.03.2011, 20:55
Считаем, что нужно рассматривать квадратную. ОК?
0
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 24
20.03.2011, 21:06  [ТС]
ок...Ток лиж бы решить

Добавлено через 9 минут
ну как там?
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
20.03.2011, 22:19
Лучший ответ Сообщение было отмечено как решение

Решение

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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
#define N 6
 
int main()
{       int spiral[N][N], Step, cur[4*(N-1)], shift[4*(N-1)];
        int i,j,k,c,edge;
 
//инициализация массива числами от 1 до 20
        srand(time(NULL));
        printf("Original array:\n");
        for(i=0;i<N;i++)
        {       for(j=0;j<N;j++) 
                {   spiral[i][j]=rand()%20+1;
                    printf("%6d",spiral[i][j]);
                }
                printf("\n");
        }
//запрос количества шагов поворота
        printf("\nHow many steps to turn? Step = ");
        scanf("%d",&Step);
        
        for(k=0; k<N/2;k++) //слои
        {       edge = N-1-k;
                
//снять слой      
        c=0;
        for(j=k;j<edge;j++)             
                {      cur[c] = spiral[k][j];
                        c++;
                }
                for(i=k;i<edge;i++)             
                {      cur[c] = spiral[i][edge];
                        c++;
                }
                for(j=edge;j>=k;j--)    
                {      cur[c] = spiral[edge][j];
                        c++;
                }
                for(i=edge-1;i>k;i--)             
                {       cur[c] = spiral[i][k];
                        c++;
                }
//переставить
        for(i=0;i<4*(N-2*k-1);i++)
            shift[(i+Step)%(4*(N-2*k-1))]=cur[i];
 
//одеть слой       
        c=0;
        for(j=k;j<edge;j++)             
                {   spiral[k][j] = shift[c];   
                    c++;
                }
                for(i=k;i<edge;i++)             
                {    spiral[i][edge]= shift[c];
                        c++;
                }
                for(j=edge;j>=k;j--)    
                {    spiral[edge][j]= shift[c];
                        c++;
                }
                for(i=edge-1;i>k;i--)             
                {     spiral[i][k]= shift[c];
                        c++;
                }
        }//for - переход на следующий слой
      
 //Результат
        printf("Result:\n");
        for(i=0;i<N;i++)
        {       for(j=0;j<N;j++) printf("%6d",spiral[i][j]);
                printf("\n");
        }
 
        getch();
        return 0;
}

Добавлено через 9 минут. ну как там?
Мда-с. Весело. :dance3:
3
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 24
20.03.2011, 22:25  [ТС]
Ты её розвязал????????
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
20.03.2011, 22:27
Ну не за 9 минут, но таки да.
1
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 24
20.03.2011, 22:30  [ТС]
можеш в кратце обьяснить как ты её делал?
И что оно в конце считает...я так понял матрица сразу задана..
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
20.03.2011, 22:33
Да, сразу. Рандомно.
0
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 24
20.03.2011, 22:34  [ТС]
дай краткое описание проги)
0
 Аватар для IrineK
2023 / 1641 / 425
Регистрация: 23.02.2011
Сообщений: 6,002
Записей в блоге: 25
20.03.2011, 22:38
Смотри комментарии. Там по-русски. Могу перевести на другие языки. Но это уже не за так.
1
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 24
20.03.2011, 22:40  [ТС]
ок..А знаеш как написать програму,что считывает текст с файла и выводит его на екран,заменив цыфры 0-9 на слова "один"-"девять".
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.03.2011, 22:40
Помогаю со студенческими работами здесь

Осуществить циклический сдвиг элементов прямоугольной матрицы
Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз (в зависимости от введенного режима). n может...

Осуществить циклический сдвиг элементов прямоугольной матрицы
Задание. Задания этого семинара соответствуют приведенным в Учебнике на с. 139. Рекомендуется выполнять каждое задание в двух вариантах:...

Осуществить циклический сдвиг элементов прямоугольной матрицы
Здравствуйте, было задание Осуществить циклический сдвиг элементов прямоугольной матрицы на п элементов вправо или вниз (в зависимости...

Осуществить циклический сдвиг элементов прямоугольной матрицы
Здравствуйте!!! Моя задача состоит в том: Осуществить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо и вниз(в...

Осуществить циклический сдвиг элементов прямоугольной матрицы
Помогите решить задачки. Я не оть программирую, а делать над... (С++) 1) Вычислить 12 значений функции y=ax^2+bx+c на отрезке ,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru