±. 跳房子

    传统题 1000ms 256MiB

跳房子

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

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

输入格式:

第一行是两个整数n和m,表示地图是n行m列大小(1<n,m<100)。在接下来的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

提示

丁浙栋周日18-21

未认领
状态
已结束
题目
116
开始时间
2025-5-4 0:00
截止时间
2026-5-10 23:59
可延期
24 小时