51nod 1293 球与切换器
来源:互联网 发布:股市数据下载 编辑:程序博客网 时间:2024/05/22 14:39
DP
//#include<bits/stdc++.h>#include<stdio.h>#include<cstring>using namespace std;const int MAXN=1010;long long dp[MAXN][MAXN][2];int a[MAXN][MAXN];int main(){long long k,tmp;int n,m,i,j;while(~scanf("%d%d%lld",&m,&n,&k)){for(i=1;i<=n;i++)for(j=1;j<=m;j++)scanf("%d",&a[i][j]);memset(dp,0,sizeof(dp));dp[0][1][0]=k;for(i=1;i<=n;i++){for(j=1;j<=m;j++){tmp=dp[i-1][j][0]+dp[i][j-1][1];if(a[i][j]==1){dp[i][j][0]=tmp/2;dp[i][j][1]=tmp-tmp/2;}else if(a[i][j]==-1){dp[i][j][0]=tmp-tmp/2;dp[i][j][1]=tmp/2;}else if(a[i][j]==0){dp[i][j][0]=dp[i-1][j][0];dp[i][j][1]=dp[i][j-1][1];}}}printf("%lld\n",dp[n][m][0]);}}
阅读全文
0 0
- 51nod 1293:球与切换器
- 51Nod-1293-球与切换器
- 51nod 1293 球与切换器
- 51Nod-球与切换器-1293
- 【51nod 球与切换器】+ dp
- [DP] 51Nod 1293 球与切换器
- 1293 球与切换器
- 1293 球与切换器(dp)
- 【51Nod1293】球与切换器
- 51nod 1407 与与与与
- 51Nod-1406-与查询
- 51nod 圆与三角形
- 51nod-1406 与查询
- 51nod 1406 与查询
- 51nod 1406 与查询
- 51nod 1298 圆与三角形
- 51Nod 1298 圆与三角形
- [51nod]1298 圆与三角形
- Android-内存泄漏巧妙解决
- Curl 相关参数用法
- [E10]展BOM
- JavaScript DOM编程艺术 第2版pdf
- 深入探讨Java中的异常与错误处理
- 51nod 1293 球与切换器
- 从Outlook导出联系人到VCF文件
- ZCMU—1374
- 高级加密标准AES的工作模式(ECB、CBC、CFB、OFB)
- jquery 判断获取单选值为空
- JVM-栈帧
- 比较好的Android开发帖子
- 有关ViewPager使用及解决ViewPager的item需要展示多个控件
- C#获取鼠标位置,模拟鼠标,模拟键盘(多方转载)