水水啊，直接搜就行，不過bfs好像會mle（一定是我太菜了QAQ）

#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; const int Mx=110; int n,m,t,ans,x1,y1,x2,y2,map[Mx][Mx]; void dfs(int dep,int x,int y) { if(map[x][y]==0) return ;if(dep==t+1) { if(x==x2&&y==y2) ans++; return ;} if(abs(x-x2)+abs(y-y2)>t-dep+1) return ;dfs(dep+1,x-1,y);dfs(dep+1,x+1,y);dfs(dep+1,x,y-1);dfs(dep+1,x,y+1); } int main() { scanf("%d%d%d",&n,&m,&t); for(int i=1;i<=n;i++){for(int j=1;j<=m;){char ch;scanf("%c",&ch);if(ch=='.'||ch=='*'){if(ch=='.') map[i][j]=1;j++;}}}scanf("%d%d%d%d",&x1,&y1,&x2,&y2);dfs(1,x1,y1); cout<<ans<<endl; return 0; }

?

轉載于:https://www.cnblogs.com/xiaoxubi/p/6148063.html

總結

以上是生活随笔為你收集整理的bzoj1616的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。