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