Вращающийся двумерный массив целых чисел
У меня проблема с заданием для моей IT-школы. Проблема в :
Поверните кадр массива влево.
Вход:
Сначала получите номера тестов (t). Затем для каждого теста получаем l и k (строка и столбец), 3 <= л, к <= 100. Затем заполните матрицу числами от пользователя.
Input:
1
3 3
1 2 3
4 5 6
7 8 9
Output:
2 3 6
1 5 9
4 7 8
Мой код до сих пор:
#include<iostream>
#include<cstdio>
#include<cstdlib>
int main()
{
int t, w, k;
int tab[101][101];
int t1[101], t2[101], t3[101], t4[101];
scanf_s("%d", &t);
for (int i = 0; i < t; i++) {
scanf_s("%d %d", &w, &k);
for (int j = 0; j < w; j++) {
for (int x = 0; x < k; x++) {
scanf_s("%d", &tab[j][x]);
if (j == 0) { //1 linia
t1[x] = tab[j][x];
}
if (j + 1 == w) { //3 linia
t2[x] = tab[j][x];
}
if (x == 0) { //2 linia
t3[j] = tab[j][x];
}
if (x + 1 == k) { //4 linia
t4[j] = tab[j][x];
}
}
}
printf("\n");
}
for (int j = 0; j < w; j++) {
for (int x = 0; x < k; x++) {
if (j == 0) {
if (x == 0) {
tab[j][x] = t3[1];
}
else if (x + 1 != k-1) {
tab[j][x] = t1[j + 1];
}
else if (x + 1 == k-1) {
tab[j][x] = t4[1];
}
}
if (j + 1 == w) {
if (x == 0) {
tab[j][x] = t3[k - 2];
}
else if (x + 1 == k - 1) {
tab[j][x] = t4[w-2];
}
else if (x + 1 != k-1) {
tab[j][x] = t2[x + 1];
}
}
}
}
for (int j = 0; j < w; j++) {
for (int x = 0; x < k; x++) {
printf("%d ", tab[j][x]);
}
printf("\n");
}
printf("\n");
system("pause");
return 0;
}
Я знаю, что неправильно делаю репозицию. Я попробовал это как 5 разных способов сейчас. Если кто-нибудь покажет мне способ перебора таблицы, перемещая значения влево. Буду признателен. Также имейте в виду, что l не должно быть равно k.
Решение
Вы пометили вопрос тегом C ++, хотя я не вижу ни C ++, кроме некоторых неиспользуемых заголовков. 🙂
Итак, я написал свою демонстрационную программу на языке C.
Если я правильно понял, вам нужно что-то вроде следующего. Только я не ввел значения массива. Массив установлен изначально.
#include <stdio.h>
#define N 3
int main( void )
{
int a[N][N] =
{
{ 1, 2, 3 },
{ 4, 5, 6 },
{ 7, 8, 9 }
};
size_t i;
for ( i = 0; i < N; i++ )
{
size_t j;
for ( j = 0; j < N; j++ ) printf( "%d ", a[i][j] );
printf( "\n" );
}
printf( "\n" );
int tmp = a[0][0];
for ( i = 1; i < N; i++ ) a[0][i-1] = a[0][i];
for ( i = 1; i < N; i++ ) a[i-1][N-1] = a[i][N-1];
for ( i = 1; i < N; i++ ) a[N-1][N-i] = a[N-1][N-i-1];
for ( i = 1; i < N - 1; i++ ) a[N-i][0] = a[N-i-1][0];
a[N-i][0] = tmp;
for ( i = 0; i < N; i++ )
{
size_t j;
for ( j = 0; j < N; j++ ) printf( "%d ", a[i][j] );
printf( "\n" );
}
return 0;
}
Выход
1 2 3
4 5 6
7 8 9
2 3 6
1 5 9
4 7 8
Если это то, что вам нужно, вы можете изменить программу в соответствии с вашими требованиями. 🙂
Другие решения
Это сделает работу без сохранения всей матрицы. (Заменить nextNum с тем, что вы читаете в цифрах):
int main() {
int m; // # of matrices to read/shift/print
// Get # of matrices
m = nextNum();
for ( ; m>0; m-- ) {
int h, w; // dimensions of matrix
int s1; // value read from first column of one row to be printed in next row
int i, j; // index variables
int r[101]; // space to save a row
// Get matrix dimensions
h = nextNum();
w = nextNum();
// Read top-left value
s1 = nextNum();
// Read rest of first row & print it; since we skipped 1st value, is shifted left
for ( i=1; i<w; i++ ) {
int n = nextNum();
printf( "%d ", n );
}
// Process each remaining row of input
for ( i=1; i<h; i++ ) {
int last = i==h-1 ? 1 : 0; // = 1 if last row, 0 o/w
// Read in the row
for ( j=0; j<w; j++ )
r[j] = nextNum();
// Print end of it to finish off previous row;
// print start of next w/ value save from start of previous row
printf( "%d\n%d ", r[w-1], s1 );
// Print current row (if last row, include the 1st column)
for ( j=1-last; j<w-1-last; j++ )
printf( "%d ", r[j] );
s1 = r[0];
}
// Print the second-to-last item of the last row read,
printf( "%d\n", r[w-2] );
}
}