【2022剑心互娱】程序岗笔试-AC代码及题目分享

剑心有4题，1道根据游戏情景设计数据结构，剩下3道编程题（1道核心代码，1道工程函数填写，1道ACM模式）

笔试时间位1个小时，在给定时间内任意选择。

代码题只写了T1和T3（没AC有点蓝瘦），T2骗个分不想管了，设计题看了下就交卷了

---

T1-地图的独立空间（核心代码模式）

题意

现有二维数组 int height[m][n] 提供地表的高度信息，格子的值代表对应坐标的当前高度。当玩家处于其中一个格子时，可向前后左右四个方向移动。如果两个相邻格子的高度差大于等于2，则这两个格子间无法相互移动。求 height[m][n] 高度图表示的地形中有多少个不可互达的独立空间。

样例数据

输入
[ [1,2] , [3,4] ]
输出
2

AC_Code 

class Solution {
p