Заполнить двумерный массив зигзагом по диагонали

Комментарии

1. 

   vlad bolltrukanis

   26.02.2018

   int main()
   {
   int n; //razmer
   int c = 1; //chetchik cifr
   int s = 0; //schetchik polosi
   std::cout << «Size of matrix: «;
   std::cin >> n;
   int** mas = new int*[n];
   for (int i = 0; i < n; i++)
   {
   mas[i] = new int[n];
   };
   for (s; s < 2 * n; s++)
   {
   if (s % 2 == 1 || s == 1)
   {
   for (int i = 0; i < n; i++)
   {
   for (int j = 0; j < n; j++)
   {
   if (i + j == s)
   {
   mas[i][j] = c;
   c++;
   };
   };
   };
   }
   else
   {
   for (int j = 0; j< n; j++)
   {
   for (int i = 0; i < n; i++)
   {
   if (i + j == s)
   {
   mas[i][j] = c;
   c++;
   };
   };
   };
   };
   };
   for (int i = 0; i < n; i++)
   {
   for (int j = 0; j < n; j++)
   {
   std::cout << mas[i][j] << «\t»;
   };
   std::cout << std::endl;
   };
   for (int i = 0; i < n; i++)
   {
   delete[] mas[i];
   };
   delete[] mas;
   system(«pause»);
   return 0;
   }

   Войдите, чтобы ответить
2. 

   Eduard_P

   23.12.2017

   Вот мой код. Пришлось делать через метки, так как надо было входить и выходить

   из циклов в разных местах при четной и нечетной матрице. Матрица задается пользователем.

   #include <cstdlib>
   #include <iostream>
   #include <iomanip>
   
   using namespace std;
   
   /*
    * 
    */
   int main(int argc, char** argv) { 
       int n, i=0, j=0, k=1; 
       bool flag=0;
       cout << "Введите размерность квадратной матрицы: ";
       cin >> n;
       int matrix [n][n];
           
        matrix[i][j] = k;
   labale_1: //Цикл заполнения снизу вверх слева направо 1 половина
           if ((j==0)&(flag==0)) {i++; flag=1;}
           else { j++; i--;}
            k++;
            matrix[i][j] = k; 
       if (i>0) goto labale_1;    
       if (j==(n-1)) goto labale_4;//Выход из цикла 1 половины при четной матрице
      
   labale_2: //Цикл заполнения сверху вниз справа на лево 1 половина  
           if ((i==0)&(flag==1)) {j++; flag=0;}
           else {j--; i++;}
           k++;
           matrix[i][j] = k;    
       if (j>0) goto labale_2;  
       if (i==(n-1)) goto labale_3;//Выход из цикла 1 половины при нечетной матрице
       goto labale_1;//Цикл заполнения 1 половина
   
   labale_3://Цикл заполнения снизу вверх слева направо 2 половина
           if (i==(n-1)&flag==0) {j++; flag=1;}
           else {j++; i--;}
           k++;
           matrix[i][j] = k; 
       if (k==(n*n)) goto labale_5;//Выход - конец заполнения
       if (j<(n-1))  goto  labale_3; 
       
   labale_4://Цикл заполнения сверху вниз справа на лево 2 половина  
           if (j==(n-1)&flag==1) {i++; flag=0;}
           else {j--; i++;}
            k++;
            matrix[i][j] = k;  
       if (k==(n*n)) goto labale_5; //Выход - конец заполнения
       if (i<(n-1))  goto  labale_4;
       if (i==(n-1))  goto  labale_3;//Цикл заполнения 2 половина
   
   labale_5:          
   for (i=0; i<n; i++){
       for (j=0; j<n; j++){
           cout << setw(4) << matrix[i][j] << " ";
       }
       cout << "\n";
   }
       
       return 0;
   }
   
   

   Войдите, чтобы ответить
3. 

   mikemike

   26.05.2017

   Вот так вышло для квадратной матрицы:

   #include <iostream>
   #include <iomanip>
   using namespace std;
   void vivod_mass(int **ar, int size) {
   for (int i = 0; i < size; i++) {
   for (int j = 0; j < size; j++) {
   cout << setw(4) << ar[i][j];
   }cout << endl;
   }
   }
   int main() {
   int n, k, z, l;
   cout << «Vvdeite razmernost massiva: «;
   cin >> n;
   int **array;
   array = new int *[n];
   for (int i = 0; i < n; i++)
   array[i] = new int[n];
   k = 1;
   z = 0;
   l = 1;
   while (k <= pow(n, 2)) {
   for (int i = 0; i < n; i++) {
   for (int j = 0; j < n; j++) {
   if ((i + j) == z){
   if (l == 1) {
   array[i][j] = k;
   k++;
   break;
   }
   else {
   array[j][i] = k;
   k++;
   break;
   }
   }
   }
   }
   z++; l = -l;
   }
   vivod_mass(array, n);
   system(«pause»);
   return 0;
   }

   Войдите, чтобы ответить

   • 

     mikemike

     26.05.2017

     Коряво вставилось. Прошу прощения)

     Войдите, чтобы ответить
4. 

   Shini_chi

   23.05.2017

   #include <iostream>
   #include <iomanip>
   
   using namespace std;
   
   int main ()
   {
       setlocale (LC_ALL, "rus");
       int number = 0, value = 1, xy = 0, yx = 0;
       cout << "Размеры массива = "; cin >> number;
       int array[number][number];
       //Заполнение левой части массива до побочной диагонали
       for (int x = 0; x < number; x++)
           if (x % 2 == 0)
           {
               yx = x;
               xy = 0;
               while (yx >= 0)
               {
               array[xy][yx] = value;
               value++;
               xy++;
               yx--;
               }
           }
           else
           {
               yx = 0;
               xy = x;
               while (xy >= 0)
               {
                   array[xy][yx] = value;
                   value++;
                   yx++;
                   xy--;
               }
           }
   if (number % 2 == 1) ///Если number нечетное
   {
       //Заполнение правой части массива
       for (int y = 1; y < number; y++)
       {
           if (y % 2 == 1)
           {
               yx = y;
               xy = number-1;
               while (xy >= y)
               {
                   array[xy][yx] = value;
                   value++;
                   xy--;
                   yx++;
               }
           }
           else
           {
               xy = y;
               yx = number-1;
               while (yx >= y)
               {
                   array[xy][yx] = value;
                   value++;
                   xy++;
                   yx--;
               }
           }
       }
   }
   
   else ///При четном number
   {
           //Заполнение правой части массива
       for (int x = 1; x < number; x++)
       {
           if (x % 2 == 1)
           {
               yx = number-1;
               xy = x;
               while (yx >= x)
               {
                   array[xy][yx] = value;
                   value++;
                   xy++;
                   yx--;
               }
           }
           else
           {
               yx = x;
               xy = number-1;
               while (xy >= x)
               {
                   array[xy][yx] = value;
                   value++;
                   xy--;
                   yx++;
               }
           }
       }
   }
       //Вывод на экран
       for (int count_row = 0; count_row < number; count_row++)
       {
           for (int count_column = 0; count_column < number; count_column++)
               cout << setw(3) << array[count_row][count_column];
           cout << endl;
       }
   
       //Удаление массива
       for (int count = 0; count < number; count++)
           delete [] array[count];
   
   return 0;
   }

   Войдите, чтобы ответить
5. 

   Алексей Бондаренко

   21.02.2017

    

   // Публикую свое решение
   
   #include <iostream>
   #include <iomanip>
   using namespace std;
   
   class Array {
   	public:
   		Array();
   		void Out();
   	private:
   		static const int n = 10; 
   		int A[n][n];
   };
   
   Array::Array()
   {
   	int Number = 0;
   	const int maxNumber = n * n;
   
   	for (int i = 0; i < n; i++) {
   		int i2 = i;
   		if (i % 2)
   			for (int j = 0 ; j <= i; j++, i2--) {
   				A[i2][j] = ++Number;
   				A[n - 1 - i2][n - 1 - j] = (maxNumber - Number + 1);
   			}
   		
   		else
   			for (int j = 0 ; j <= i; j++, i2--) {
   				A[j][i2] = ++Number;
   				A[n - 1 - j][n - 1 - i2] = (maxNumber - Number + 1);
   			}
   	}
   }
   
   void Array::Out()
   {
   	for (int i = 0; i < n; i++) {
   		for (int j = 0; j < n; j++)
   			cout << setw(5) << A[i][j];
   		cout << endl;
   	}
   }
   
   int main()
   {
   	Array A;
   	A.Out();
   	return 0;
   }

   Войдите, чтобы ответить
6. 

   colt

   07.12.2016

   Решение с комментариями для произвольного массива (даже в котором количество строк, не равно количеству столбцов):

   #include "stdafx.h"
   #include "iostream"
   #include "windows.h"
   
   using namespace std;
   
   int _tmain(int argc, _TCHAR* argv[])
   {
       SetConsoleCP(1251);
       SetConsoleOutputCP(1251);
   	
   
   
       while(true)
       { 
   		system("CLS");
   		short rows, columns;
   		cout<<"Введите размер матрицы.\nКоличество строк: ";
   		cin>>rows;
   		cout<<"Количество столбцов: ";
   		cin>>columns;
   		system("CLS");
   
   		short **Matrix=new short*[rows];	//содаём динамический массив
   		for (int i=0;i<rows;i++)
   		{
   			Matrix[i]=new short[columns];
   		}
   
   		short i=0,j=0; 
   		short size=rows*columns;			//кол-во элементов динамического массива
   		bool downleft=true;					//если true, то змейка движется вниз и влево, если false то вверх и вправо
   		bool changedirection=false;			//флаг необходимости смены направления
   
   		for (int counter=1;counter<=size;counter++)
   		{
   			Matrix[i][j]=counter;			//записываем текущий счёт в массив змейку
   
   			if (downleft)					//формируем следующий индекс массива в случае движения вниз и влево
   			{
   				i++;						//движение вниз
   				j--;						//движение влево
   				if (i==rows)				//если вышли за предел массива вниз
   					{
   						i--;				//тогда меняем
   						j+=2;				//направление текущего шага
   						changedirection=true;		//и сообщаем о необходимости смены направления
   					}
   				else
   					{ 
   						if (j<0)			//если вышли за предел массива влево
   							{
   								j++;		//тогда меняем направление текущего шага
   								changedirection=true;	//и сообщаем о необходимости смены направления
   							}
   					}
   			}		
   			if (!downleft) //формируем следующий индекс массива в случае движения вверх и вправо
   			{
   				i--;						//движение вверх
   				j++;						//движение вправо			
   				if (j==columns)				//если вышли за предел массива вправо
   					{
   						j--;				//тогда меняем
   						i+=2;				//направление текущего шага
   						changedirection=true;		//и сообщаем о необходимости смены направления
   					}
   				else 
   					{ 
   						if (i<0)			//если вышли за предел массива вверх
   							{
   								i++;		//тогда меняем направление текущего шага
   								changedirection=true;	//и сообщаем о необходимости смены направления
   							}
   					}
   			}			
   			if (changedirection) downleft=!downleft;	//меняем направление
   			changedirection=false;	//обнуляем флаг необходимости смены направления
   		}	
   		
   		for (int i=0;i<rows;i++)	//выводим получившийся массив с заполнением в виде змейки
   		{
   			for (int j=0;j<columns;j++)
   			{
   				cout<<Matrix[i][j]<<"\t";
   			}
   			cout<<endl;
   		}
   		cout<<endl;
   
   		for (int i=0;i<rows;i++)	//удаляем динамический массив
   		{
   			delete [] Matrix[i];
   		}
   		system("PAUSE");
       }
       return 0;
   }

   Войдите, чтобы ответить

Оставить комментарий

Нажмите, чтобы отменить ответ.

Вы должны войти, чтобы оставить комментарий.