题目链接
用自己想的dfs几个点会超时,需要记忆化搜索
因为能从开头能到达某一点,再次询问过程中走过的点,他们能移动的格子都是一样的。
#include <cstdio>
#include <cstring>
#define maxn 1005
int n,x0,y0,f[maxn][maxn],ans[1000002]={
0};
char a[maxn][maxn];
int dx[]={
0,0,1,-1},dy[
题目链接
用自己想的dfs几个点会超时,需要记忆化搜索
因为能从开头能到达某一点,再次询问过程中走过的点,他们能移动的格子都是一样的。
#include <cstdio>
#include <cstring>
#define maxn 1005
int n,x0,y0,f[maxn][maxn],ans[1000002]={
0};
char a[maxn][maxn];
int dx[]={
0,0,1,-1},dy[