[luogu] CF128A Statues dfs

前言

传送门 :

思路

本题和普通的图论问题 就多一个会下落的因素

因为石头最多掉落8层, 因此我们考虑使用 d f s dfs dfs进行操作

对于每次移动 需要判断头上是否有石头掉下来,然后即可

Mycode

const int N  = 9;
char g[N][N];
int st[N][N];


int sx = 0  , sy = 0 ; 
int dx[9]={-1,-1,-1,0,0,0,1,1,1};
int dy[9]={-1,0,1,-1,0,1,-1,0,1};

int dfs(int step,int x,int y){
	if(step == 0) return 1;
	
	for(int i= 0 ; i 8 || fx  8 || fy