// C++程序的上述方法
  
#include <bits/stdc++.h>
using namespace std;
  
// 打印矩阵的函数
void print(vector<vector<int> >& mat)
{
    // 遍历每一行
    for (int i = 0; i < mat.size(); i++) {
  
        // 遍历每一列
        for (int j = 0; j < mat[0].size(); j++)
  
            // 打印值
            cout << setw(3) << mat[i][j];
        cout << "
";
    }
}
  
// 执行顺时针交换矩阵元素的函数
void performSwap(vector<vector<int> >& mat,
                 int i, int j)
{
    int N = mat.size();
  
    // 存储最后一行
    int ei = N - 1 - i;
  
    // 存储最后一列
    int ej = N - 1 - j;
  
    // 执行交换
    int temp = mat[i][j];
    mat[i][j] = mat[ej][i];
    mat[ej][i] = mat[ei][ej];
    mat[ei][ej] = mat[j][ei];
    mat[j][ei] = temp;
}
  
// 将矩阵的非对角元素顺时针旋转K次的函数
void rotate(vector<vector<int> >& mat,
            int N, int K)
{
    // 将K更新为K%4
    K = K % 4;
  
    // 当K为正数时遍历
    while (K--) {
  
        // 每行遍历到N/2 
        for (int i = 0; i < N / 2; i++) {
  
            // 遍历每一列从i到N-i-1
            for (int j = i;
                 j < N - i - 1; j++) {
  
                // 检查是否在i,j处的元素不是对角线元素
                if (i != j
                    && (i + j) != N - 1) {
  
                    // 执行交换
                    performSwap(mat, i, j);
                }
            }
        }
    }
  
    // 打印矩阵
    print(mat);
}
  
// 驱动程序
int main()
{
    int K = 5;
    vector<vector<int> > mat = {
        { 1, 2, 3, 4 },
        { 6, 7, 8, 9 },
        { 11, 12, 13, 14 },
        { 16, 17, 18, 19 },
    };
    int N = mat.size();
    rotate(mat, N, K);
  
    return 0;
}  

  1 11  6  4
 17  7  8  2
 18 12 13  3
 16 14  9 19