3515: 【DFS/BFS】2024D-聚餐地点

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:168 提交:415 正确率:40.48% 命题人:

题目描述

小华和小为是很好的朋友,他们约定周末一起吃饭,通过手机交流,他们在地图上选择了很多聚餐地点 

(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能达到的聚餐地点有多少个。

输入格式

第一行输入 m 和 n,m 表示地图长度,n 表示地图宽度 

第二行开始具体输入地图信息,地图信息包括 

0 为通畅的道路 

1 为障碍物(且仅 1 为障碍物) 

2 为小华或小为,地图中必定有且仅有两个(非障碍物) 

3 为被选中的聚餐地点(非障碍物)

输出格式

可以两方都到达的聚餐地点的数量,行末无空格

输入样例    复制

4 4
2 1 0 3
0 1 2 1
0 3 0 0
0 0 0 0

输出样例    复制

2