奶酪和机器人 非标准化的步数遍历

当有不超过几步的时候 我们的遍历是：遍历带点所有可达状态
1.奶酪 垂直水平的遍历 也可以用第二种

for(int i=0;i<4;i++){for(int step=1;step<=k;step++){int nx=x+dx[i]*step;int ny=y+dy[i]*step;int nw=sw+g[nx][ny];if(nx<0||nx>=n||ny<0||ny>=n) continue;if(g[x][y]>=g[nx][ny]) continue;if(visited[nx][ny]) continue;visited[nx][ny]=1;dfs(nx,ny,nw);visited[nx][ny]=0;}}

2.机器人 由于我们会重置状态所以暴力遍历所有后继就不打探照灯了

	for(int ii=0;ii<=w;ii++){for(int jj=0;jj<=w-ii;jj++){if(jj==0&&ii==0) continue;//不能停留在这个点上int nx=x+ii;int ny=y+jj;int nw=g[nx][ny];if(nx<=0||nx>n||ny<=0||ny>m) continue;if(visited[nx][ny]==1) continue;visited[nx][ny]=1;dfs(nx,ny,nw);visited[nx][ny]=0;}}