2800.连通性

通过数:10提交数:48学校:中山大学保研机试真题 题目列表 标签
题目描述 假设一个网格图,左上角坐标为 ${(0, 0)}$,长 ${m}$ 宽 ${n}$。 输入 ${m}$ 和 ${n}$,代表 ${m}$ 行 ${n}$ 列,之后 ${m}$ 行有 ${n-1}$ 个数,代表从 ${(i,j)}$ 到 ${(i,j+1)}$ 的联通性,然后 ${n}$ 行,每行有 ${m - 1}$ 个数,表示 ${(i,j)}$ 到 ${(i+1,j)}$ 的连通性。 给到的图中必存在一个环,请按字典序输出环的长度以及所在的坐标。 输入格式 第一行输入 ${m}$ 和 ${n}$,接下来 ${m}$ 行每行 ${n-1}$ 个数字(0 或 1),表示水平边的连通性,再接下来 ${n}$ 行每行 ${m}$ 个数字(0 或 1),表示垂直边的连通性。 输出格式 第一行输出环的长度,接下来每行输出环上点的坐标(按字典序排列)。 数据范围 ${1 \leq m, n \leq 10}$ 输入样例 3 3 1 0 0 1 1 1 1 0 0 1 0 1 输出样例 4 1 1 1 2 2 1 2 2
C
补全
点击调试按钮即可调试代码。

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