#AIC6622. 跳房子

    ID: 259 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>搜索基础第十七讲(Level2)Level 2Level 2-17

跳房子

跳房子

小童在玩一种叫跳房子的游戏,房子地图是一个n×mn×m矩阵,每个房间均有00、11标示。小童从标示为22的位置开始,沿着标示为00的房间跳,注意只能向四周相邻的的同样标示的房间跳跃。请写一个程序,计算你总共能够到达多少个标示为00的房间。注意:小童的起始位置22也进行计数。

输入格式

第一行是两个整数n和m,表示地图是n行m列大小(1<n,m<201<n,m<20)。在接下来的n行中,每行包括m个数字。数字由0、1、2组成,2表示你当前所在位置。数字之间用空格隔开。

输出格式

一行,表示你从初始位置出发能到达的房间数。


5 6
0 0 0 0 1 0
0 0 0 0 0 1
0 0 0 0 0 0
1 2 0 0 0 1
0 1 0 0 1 0


21

数据范围

时间限制: 1000ms

内存限制: 128MB