【问题描述】
“十步万度”是一款非常流行的益智类游戏。游戏规则简述如下:在一个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