题目描述
小华和小为是好朋友,约好周末一起吃饭。两人在地图上选了若干个聚餐地点,但有些地点被自然地形挡着走不过去。
问:小华和小为两个人都能到达的聚餐地点有几个?
地图用一个m x n的矩阵表示:
0是通畅的道路1是障碍物,只有 1 是障碍2是小华或小为,地图里有且仅有 2 个,都是非障碍3是被选中的聚餐地点,也是非障碍
输入描述:
- 第一行输入 m 和 n,m 是地图长度(行数),n 是宽度(列数)
- 第二行开始输入地图信息,共 m 行,每行 n 个数
约束:4 <= m, n <= 100,聚餐地点数量 k 满足1 < k <= 100。
输出描述:两方都能到达的聚餐地点数量。
示例 1
输入:
4 4 2 1 0 3 0 1 2 1 0 3 0 0 0 0 0 0输出:
2讲个故事:周末约饭的可达性问题
小华和小为周末想约饭,App 上挑了几个候选餐厅。
问题是这俩人住得远,中间还隔着几栋楼几个工地,有的餐厅小华走得