BZOJ1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛

最新推荐文章于 2020-07-23 21:35:23 发布

zjq_01

最新推荐文章于 2020-07-23 21:35:23 发布

阅读量330

点赞数

分类专栏：搜索文章标签： bfs

本文链接：https://blog.csdn.net/zjq_01/article/details/72627598

版权

搜索专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目传送门

题解：水题一道 bfs水过

代码直接抄黄学长的

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,t,k,f[16][101][101];
int xx[4]={0,0,-1,1},yy[4]={1,-1,0,0};
int fx,fy,ex,ey;
bool mp[101][101];
char ch[101];
int main()
{
	scanf("%d%d%d",&n,&m,&t);
	for(int i=1;i<=n;i++)
	{
		scanf("%s",ch);
		for(int j=1;j<=m;j++)
            if(ch[j-1]=='.')mp[i][j]=1;
	}
	scanf("%d%d%d%d",&fx,&fy,&ex,&ey);
	f[0][fx][fy]=1;
	for(int i=1;i<=t;i++)
	for(int j=1;j<=n;j++)
	for(int k=1;k<=m;k++)
	if(mp[j][k])
	    for(int l=0;l<4;l++)
	    {
	        int nowx=j+xx[l],nowy=k+yy[l];
			if(nowx<1||nowy<1||nowx>n||nowy>m||!mp[nowx][nowy])continue;	
	        f[i][j][k]+=f[i-1][nowx][nowy];
		}
	printf("%d",f[t][ex][ey]);      
	return 0;
}