#J1031. 方块方块(简单版)
方块方块(简单版)
U283798 方块方块(简单版)
题目背景
本题和加强版的唯一区别在于数据范围不同
题目描述
给定一个 行 列的数字矩阵 。
如果当前一个点在第 行第 列,则这个点可以移动到与这个格子相邻(上下左右)且与这个格子上的数字相同的格子上。
现在对于矩阵的每个格子,请求出一个点若初始在这个格子上,能访问到多少个格子?
输入格式
第一行两个整数 。
接下来 行,每行 个整数,表示该数字矩阵 。
输出格式
输出 行,每行 个数字。
第 行第 列表示若一个点从第 行第 列这个格子出发,能访问到多少个格子。
输入输出样例 #1
输入 #1
3 4
1 1 2 2
1 1 1 2
3 3 1 2
输出 #1
6 6 4 4
6 6 6 4
2 2 6 4
说明/提示
对于所有测试点,满足:。