2383: 相同数字组成图形的周长

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

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

 数字1组成了蓝色边框的实心图形,数字2组成了红色边框的实心图形单元格的边长规定为1个单位,请根据输入,计算每个非0值填充出来的实心图形的周长。

Input

1.第一行输入 N,表示共有N 个图形,N >0且N< 64 x 64; 2.矩阵左上角单元格坐标记作 (0,0),第一个数字表示行号,第二个数字表示列号: 3.接下来是 N 行,每行第一个数字是矩阵单元格填充的数字,后续每两个一组,表示填充该数字的单元格坐标 4.答题者无需考虑数据格式非法的场景,题目用例不考察数据格式 5.题目用例保证同一个填充值只会有一行输入数据

Output

1.一共输出N个数值,每个数值表示某一行输入表示图形的周长, 2.输出顺序需和输入的各行顺序保持一致,即第1个数是输入的第1个图形的周长,第2个数是输入的第2个图形的周长,以此类推。

Sample Input Copy

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

Sample Output Copy

18 20

Source/Category