2985.矩阵连通区域统计

通过数:18提交数:21学校:重庆大学保研机试真题 题目列表 标签
题目描述 读取一个 ${N \times N}$ 矩阵(${3 \leq N \leq 20}$)和一个坐标 ${(x, y)}$(行列索引均从1开始),计算该坐标对应值的连接数。连接规则如下: 从 ${(x, y)}$ 出发,与其值相同且四方向相邻(上下左右)的元素视为连接; 递归遍历所有连接元素的相邻位置,统计总连接数(含自身)。 原题为从txt文件读入 输入格式 首行为整数 ${N}$,表示矩阵维度; 后续 ${N}$ 行为矩阵元素,每行包含 ${N}$ 个整数(以空格分隔); 最后一行包含两个整数 ${x}$ 和 ${y}$(以空格分隔)。 输出格式 输出连接数(整数)。 数据范围 ${3 \leq N \leq 20}$ 输入样例1 5 1 1 1 2 3 2 3 1 3 2 6 7 1 1 2 8 1 2 3 4 2 3 4 5 2 1 1 输出样例1 6 输入样例2 5 3 4 6 6 8 1 3 4 6 5 2 3 6 6 7 9 5 8 4 3 2 4 5 2 3 3 3 输出样例2 5
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。