100 Accepted
time_space_table: /1616/data1.in:AC mem=9628k time=4ms /1616/data10.in:AC mem=9628k time=5ms /1616/data2.in:AC mem=9628k time=4ms /1616/data3.in:AC mem=9628k time=3ms /1616/data4.in:AC mem=9628k time=8ms /1616/data5.in:AC mem=9628k time=4ms /1616/data6.in:AC mem=9628k time=4ms /1616/data7.in:AC mem=9628k time=5ms /1616/data8.in:AC mem=9628k time=4ms /1616/data9.in:AC mem=9628k time=4ms
代码
#include<bits/stdc++.h>
using namespace std;
string s[501];
int dp[301][301][21];
int main(){
int n,m,t;
scanf("%d %d %d",&n,&m,&t);
for(int i=1;i<=n;i++)
{
cin>>s[i];
s[i]='\000'+s[i];
}
int x1,y1,x2,y2;
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
dp[x1][y1][0]=1;
for(int ti=1;ti<=t;ti++)
{
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(s[i][j]=='.')
dp[i][j][ti]+=dp[i-1][j][ti-1]+dp[i+1][j][ti-1]+dp[i][j-1][ti-1]+dp[i][j+1][ti-1];
else
dp[i][j][ti]=0;
}
}
printf("%d\n",dp[x2][y2][t]);
return 0;
}
信息
- 递交者
- 题目
- P1616 [Usaco2008 Mar]Cow Travelling游荡的奶牛
- 语言
- C++
- 代码长度
- 576 Bytes
- 递交时间
- 2022-12-3 21:36:12
- 评测时间
- 2023-12-17 23:47:33
- 分数
- 100
- 总耗时
- 45ms
- 峰值内存
- 9.4 MiB