题面简述

我们有一个 64×64 的矩阵，所有元素默认值为 0，接着在矩阵中填充不同的数字。每个数字代表一个实心图形，图形由若干个相同数字的格子构成。题目要求我们计算每个数字图形的周长。具体来说，我们要计算每个数字所占区域的边界长度。如果相邻的格子是 0 或者超出矩阵边界，就计入周长。

解题思路

1. 矩阵的表示与填充：

   • 创建一个 64×64 的矩阵，初始化为 0。接着根据输入的数据，将相同数字填入相应的矩阵位置，形成不同的图形。

2. 周长的计算：

题目内容

有一个$64×64$ 的矩阵，每个元素的默认值为 $0$ ，现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是矩阵的局部（空白表示填充 $0$ ）：

数字 $1$ 组成了蓝色边框的实心图形，数字 $2$ 组成了红色边框的实心图形。

单元格的边长规定为 $1$ 个单位。

请根据输入，计算每个非 $0$ 值填充出来的实心圆形的周长。

输入描述

第一行输入 $N$ ，表示 $N$ 个图形， $N > 0$ 且 $N < 64 × 64$

矩阵左上角单元格坐标记作 $(0, 0)$ ，第一个数字表示行号，第二个数字表示列号

接下来是 $N$ 行，每行第一个数是矩阵单元格填充的数字， 后续每两个一组，表示填充该数字的单元格坐标

答题者无需考虑数据格式非法的场景，题目用例不考察数据格式

题目用例保证同一个填充值只会有一行输入数据

输出描述

一共输出 $N$ 个数值，每个数值表示某一行输入表示图形的周长

输出顺序需和输入的隔行顺序保持一致，即第 $1$ 个数是输入的第 $1$ 个图形的周长，第 $2$ 个数是输入的第 $2$ 个图形的周长，以此类推

样例1

输入

2
1 1 3 2 2 2 3 2 4 3 2 3 3 3 4 4 1 4 2 4 3 4 4 5 2 5 3
2 3 7 3 8 4 5 4 6 4 7 4 8 5 4 5 5 5 6 5 7 5 8 6 4 6 5 6 6 6 7 6 8 7 4 7 5 7 6 7 7 7 8

输出

18 20