C#实现N*N的顺时针旋转矩阵

看面试算法题突然想到大学时写的一算法题

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


//按三
//1 2 3
//8 9 4
//7 6 5
//按四
//1  2  3  4
//12 13 14 5 
//11 16 15 6
//10 9  8  7

//输出按n时的矩阵
namespace n时矩阵
{
    class Program
    {
        public static void Display(int[,] A)
        {
            if (A.GetLength(0) % 2 == 0)
            {
                A[A.GetLength(0) / 2, A.GetLength(1) / 2] = A[A.GetLength(0) / 2 - 1, A.GetLength(1) / 2] + 1;
            }
            for (int i = 0; i < A.GetLength(0); i++)
            {
                for (int j = 0; j < A.GetLength(1); j++)
                { 
                    Console.Write("{0,4}", A[i, j]);
                }   Console.WriteLine();
            }
        } 
        static void Main(string[] args)
        {
            int i,m,n;
            Random r = new Random();
            n = r.Next(1, 20);
            Console.WriteLine("随机矩阵边长为"+n);
            int[,] A = new int[n, n];
            A[0,0]=1;
            for (m = 0; m <A.GetLength(0) / 2; m++)
            { 
                for (i = m; i < n-1 ; i++)
                {
                    A[m, i+1 ] = A[m, i] + 1;
                }
                for (i = m; i < n-1 ; i++)
                {
                    A[i+1 , n - 1] = A[i, n - 1] + 1;
                }
                for (i = n - 1; i >= m+1; i--)
                {
                    A[n - 1, i - 1] = A[n - 1, i] + 1;
                }
                for (i = n - 1; i >=m+2; i--)
                {
                    A[i-1, m] = A[i, m] + 1;
                }
                A[m + 1, m + 1] = A[m + 1, m] + 1;
                n--;
            }
            Console.WriteLine("矩阵为:");
            Display(A);
            Console.ReadLine();
        } 
    }
}

随机生成边长在1~20中的矩阵

C#实现N*N的顺时针旋转矩阵_第1张图片

你可能感兴趣的:(矩阵,算法题,顺时针)