Walking Machine 2020小米邀请赛A.Walking Machine dfs
Walking Machine题意:给一个迷宫,根据它标的字符判断这个细胞在这个位置可以走的方向,答案输出有多少个细胞可以走出这个迷宫。题解:判断细胞能不能走出去其实就是判断当前这个位置的所有细胞最终能不能走出去,用dfs去遍历,如果在这个位置的细胞可以走出去,就把value置1,最后遍历有多少个value被置为1就是答案。#include<iostream>using namespace std;const int MaxN=1e7+10;int vis[1050][1050]
原创
2020-11-01 17:46:38 ·
121 阅读 ·
0 评论