SDNU 1194.传纸条(DP) 1032.机器人
Description
Input
Output
Sample Input
3 3 0 3 9 2 8 5 5 7 0
Sample Output
34
#include <cstdio> #include <iostream> #include <cmath> #include <string> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <map> using namespace std;#define ll long long #define eps 1e-9const int inf = 0x3f3f3f3f; const int mod = 1e9+7;int ans[51][51][51][51], fig[51][51];///这里不能开太大 int n, m;int main() {scanf("%d%d", &m, &n);memset(fig, 0, sizeof(fig));memset(ans, 0, sizeof(ans));for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j++)scanf("%d", &fig[i][j]);for(int i = 1; i <= m; i++)for(int j = 1; j <= n; j++)for(int k = 1; k <= m; k++)for(int l = 1; l <= n; l++){ans[i][j][k][l] = max(ans[i][j][k][l], ans[i-1][j][k-1][l]);///看看小渊的上一步和小轩的上一步哪一个大ans[i][j][k][l] = max(ans[i][j][k][l], ans[i][j-1][k-1][l]);///看看小渊的左一步和小轩的上一步哪一个大ans[i][j][k][l] = max(ans[i][j][k][l], ans[i-1][j][k][l-1]);///看看小渊的上一步和小轩的左一步哪一个大ans[i][j][k][l] = max(ans[i][j][k][l], ans[i][j-1][k][l-1]);///看看小渊的左一步和小轩的左一步哪一个大if(i == k && j == l)///如果这两个人的纸条都传了相同的路径,就认作是小渊传的ans[i][j][k][l] += fig[i][j];else///否则,(这个点的好心程度) = (从起点到上一步最大的好心程度)+(小渊这一步的好心程度)+(小轩这一步的好心程度)ans[i][j][k][l] += fig[i][j] + fig[k][l];}printf("%d\n", ans[m][n][m][n]);return 0; }
转载于:https://www.cnblogs.com/RootVount/p/11341339.html
SDNU 1194.传纸条(DP) 1032.机器人相关推荐
- NOIP2008传纸条[DP]
题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了.幸运的是 ...
- sdnu oj 1194 传纸条 双线程DP
从左上角到右下角一条+从右下角到左上角一条 ==从左上角到右下角两条 2333 #include <iostream> #include <vector> #include & ...
- 洛谷P1006 传纸条(多维DP)
小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个mm行nn列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了.幸运的是,他们 ...
- NYOJ 61:传纸条(一)(三维DP)
传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m行n列 ...
- 【NOIP】【codevs】【DP】1169传纸条
呜呜呜这题太虐心了呜呜呜,花了整整两天的时间才把错误找出来,多亏了电子科大的两位金牌的指导... 题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质 ...
- nyoj 61 传纸条(一)双线程DP
传纸条(一) 时间限制: 2000 ms | 内存限制: 65535 KB 难度: 5 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m ...
- nyoj 61 传纸条(一) (双线动归)nyoj 探寻宝藏
传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m行n列 ...
- NYOJ 61 传纸条(一)
传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个m行n列 ...
- 传纸条(洛谷-P1006)
题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题.一次素质拓展活动中,班上同学安排做成一个 m 行 n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了. ...
最新文章
- H.265视频编码与技术全析(下)
- 项目需求|3D结构光扫面(项目经费50万)
- 高性能ASP.NET系统架构设计
- php怎么做签到系统,PHP如何实现签到功能
- Maven resource标签
- MOCTF-Web-一道水题
- 使用Shell脚本查询服务器硬件信息
- 微软高管解读财报:努力创新云基础架构
- python计算PR曲线sklearn.metrics.precision_recall_curve
- 揭开git的神秘面纱
- android: PendingIntent的使用
- 六月我在工作中蜕变,勤奋小人打架终于赢了
- html创建站点文件夹,构建及访问Web站点
- log4rs日志库简析
- Maxscript基本数据类型(二):Name
- 利用PROGISP实现ARDUINO IDE编写的程序的下载以及如何把AVR单片机做成ARDUINO板
- Pinta--一个画图软件
- 用matlab求解线性方程组
- “悟空”来也!未上市就签几亿订单,看优必选机器人梦想的超级路径
- 随机抽人名小程序_分析并实现一个简单的抽人程序