华为OD机试 欢乐的周末

题目描述

小华和小为是很要好的朋友，他们约定周末一起吃饭

通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)求小华和小为都能到达的聚餐地点有多少个?

输入描述

第一行输入m和n，m代表地图的长度，n代表地图的宽度第二行开始具体输入地图信息，地图信息包含:

0 为通畅的道路

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

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

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

输出描述

可以被两方都到达的聚餐地点数量，行未无空格

用例1

输入

4 4

2 1 0 3

0 1 2 1

0 3 0 0

0 0 0 0

输出

2

说明

第一行输入地图的长宽为4，4，接下来4行是地图2表示华为的位置，3是聚餐地点，图中的两个3，小华和小为都可到达，所以输出2

用例2

输入

4 4

2 1 2 3

0 1 0 0

0 1 0 0

0 1 0 0

输出

0

#include <bits/stdc++.h>
using namespace std;
int m, n;
#include <bits/stdc++.h>
using namespace std;
int m, n;
void dfs(vector<vector<int>> v,int x,int y, vector<vector<int>>&point, vector<vector<int>> &point2) {
	if (x<0||y<0||x>=m||y>=n||v[x][y]==1||point2[x][y]==1) {
		return;
	}
	if (v[x][y] == 3&&point2[x][y]==0) {
		point[x][y]++;//访问次数加一
		
	}
	point2[x][y] = 1;//该点已访问过
	dfs(v, x+1, y,point,point2);
	dfs(v, x, y+1, point, point2);
	dfs(v,x-1, y,point, point2);
	dfs(v, x, y-1, point, point2);
}
int main() {
	cin >> m >> n;
	int sum=0;
	vector<vector<int>> hw;
	vector<vector<int>> v(m, vector<int>(n, 0));
	vector<vector<int>> point(m,vector<int>(n,0));//记录值为3的位置被访问次数，如果大于等于二说明两人均可以到达
	vector<vector<int>> point1(m, vector<int>(n, 0));//记录当前点是否被访问过的二维数组（小华用）
	vector<vector<int>> point2(m, vector<int>(n, 0));//记录当前点是否被访问过的二维数组（小为用）
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			cin >> v[i][j];
			if (v[i][j] == 2) {
				hw.push_back({ i,j });//记录值为3的点的位置
			}
		}
	}
	dfs(v,hw[0][0], hw[0][1],point,point1);
	dfs(v, hw[1][0], hw[1][1], point,point2);
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (point[i][j] >=2)
				sum++;
		}
	}
	cout << sum;
}