求助!只得了30分

P1605 迷宫

@[pengqiushi](/user/735164) 骚年,我建议你用vis
by 大眼仔Happy @ 2022-10-05 21:31:53


@[大眼仔Happy](/user/537046) vis是什么意思?
by pengqiushi @ 2022-10-05 21:33:33


@[pengqiushi](/user/735164) 使用记忆化dfs
by 大眼仔Happy @ 2022-10-05 21:35:19


@[大眼仔Happy](/user/537046) 这个我还没学,是什么意思?
by pengqiushi @ 2022-10-05 21:36:29


@[pengqiushi](/user/735164) ```cpp void dfs(int x,int y) { if() { ans++; } for(int i=0;i<4;i++) { int xx=x+dx[i]; int yy=y+dy[i]; if(...||vis[xx][yy])continue; vis[xx][yy]=1; dfs(xx,yy); vis[xx][yy]=0; } } ```
by 大眼仔Happy @ 2022-10-05 21:40:32


@[大眼仔Happy](/user/537046) 这题用深搜能做吗?
by pengqiushi @ 2022-10-05 21:43:56


@[pengqiushi](/user/735164) 应该吧,再说你这个不也……
by 大眼仔Happy @ 2022-10-05 21:48:31


@[大眼仔Happy](/user/537046) 你帮忙修改一下代码吧,谢谢。
by pengqiushi @ 2022-10-05 22:04:09


@[pengqiushi](/user/735164) 大概就我给的那样啊……
by 大眼仔Happy @ 2022-10-05 22:04:58


@[大眼仔Happy](/user/537046) 好吧,知道了。
by pengqiushi @ 2022-10-05 22:12:55


|