题目描述
的 01 网格中,1 是陆地。四方向连通的陆地构成岛屿。有多少个形状互不相同的岛屿(平移后完全重合算同一形状)?
输入格式
第一行两个整数 ;接下来 行每行 个整数 0 或 1。
输出格式
一行一个整数,不同形状数。
样例
输入
3 4 1 1 0 1 0 0 0 1 0 0 0 0
输出
2
j01448.in输出j01448.out的 01 网格中,1 是陆地。四方向连通的陆地构成岛屿。有多少个形状互不相同的岛屿(平移后完全重合算同一形状)?
第一行两个整数 ;接下来 行每行 个整数 0 或 1。
一行一个整数,不同形状数。
3 4 1 1 0 1 0 0 0 1 0 0 0 0
2