C语言 十步万度问题（提供思路即可）

【问题描述】
“十步万度”是一款非常流行的益智类游戏。游戏规则简述如下：在一个nn矩阵的每个单元格里放置一个表盘，表盘的指针可以指向上、右、下、左四个方向。允许玩家进行m步旋转，每一步从矩阵中任选一个单元格，对放置其中的表盘进行如下操作：将表盘指针按顺时针方向旋转90度，后续被指向的单元格中的表盘依次进行旋转，如此反复直至指针指向的位置不在矩阵范围内，便完成了一步旋转操作。在旋转过程中，累计表盘转动度数之和。
请编程求解如下问题：给定一个nn矩阵上每个表盘指针的初始方向，求m步旋转操作完成后，所有表盘转动度数之和的最大值。
【输入格式】
第一行两个整数n，m，分别代表矩阵的阶和转动次数。
接下来的n行，每行n个数字，代表表盘指针的初始方向。其中，0代表向上、1代表向右、2代表向下、3代表向左。
【输出格式】
输出一行整数，表示所有表盘转动度数之和的最大值。
【输入样例】
3 2
1 0 0
0 1 0
0 0 0
【输出样例】
810