CF B. Working out
题目链接
题意
给一个矩阵每个位置一个value,求从左上角到右下角和左下角到右上角value和,相交的地方value不计,问和最大多少
AC
- 分别求出每个点四个方向的value和
- 每个点可以有四种走法,满足情况的只有两种(可画图模拟)
#include <bits/stdc++.h>
#define ll long long
#define N 100005
#define mem(a, b) memset(a, b, sizeof(a))
#define P pair<int, int>
using namespace std;
int dp[1005][1005][4];
int a[1005][1005];
int main() {// freopen("in.txt", "r", stdin);int r, c;while(cin >> r >> c) {mem(dp, 0);for (int i = 1; i <= r; ++i) {for (int j = 1; j <= c; ++j) {cin >> a[i][j];}}for (int i = 1; i <= r; ++i) {// 右下for (int j = 1; j <= c; ++j) {dp[i][j][0] = max(dp[i - 1][j][0], dp[i][j - 1][0]) + a[i][j];}// 左下for (int j = c; j >= 1; --j) {dp[i][j][1] = max(dp[i - 1][j][1], dp[i][j + 1][1]) + a[i][j];}}for (int i = r; i >= 1; --i) {// 右上for (int j = 1; j <= c; ++j) {dp[i][j][2] = max(dp[i][j - 1][2], dp[i + 1][j][2]) + a[i][j];}// 左上for (int j = c; j >= 1; --j) {dp[i][j][3] = max(dp[i + 1][j][3], dp[i][j + 1][3]) + a[i][j];}}int ans = 0;for (int i = 2; i < r; ++i) {for (int j = 2; j < c; ++j) {ans = max(ans, dp[i - 1][j][0] + dp[i + 1][j][3] + dp[i][j - 1][2] + dp[i][j + 1][1]);ans = max(ans, dp[i - 1][j][1] + dp[i + 1][j][2] + dp[i][j - 1][0] + dp[i][j + 1][3]);}}cout << ans << endl;}return 0;
}
CF B. Working out相关推荐
- 『参考』.net CF组件编程(4)——为自定义组件添加工具箱图标!
前言: 在前三篇的文章中,和大家一起创建了一个用于TCP连接检测的小组件,如果你记不得了,可以通过以下链接去回顾一下: 『参考』.net CF组件编程(1)--基础之后 『参考』.net CF组件编程 ...
- OC对象 vs CF对象
2019独角兽企业重金招聘Python工程师标准>>> OC对象 vs CF对象 在ARC场景下,对象所有权没有转换 使用__bridge关键字即可实现CF对象和OC对象之间的自由转 ...
- CF 990A. Commentary Boxes【数学/模拟】
[链接]:CF [题意]:对于一个数n,每次加一的代价是a,每次减一的代价是b,求被m整除时的最小代价. [分析]:分情况讨论,自己多举几个栗子. [代码]: #include<cstdio&g ...
- 推荐算法——基于协同过滤CF
https://www.toutiao.com/a6643326861214482957/ 2019-01-06 18:21:09 前边我们已经介绍了推荐算法里的基于内容的推荐算法CB,今天我们来介绍 ...
- 索引贴——移动开发(.Net CF 停止更新)
这是关于本人博客的技术索引贴,希望能方便的让您阅读到相关技术文章--不断更新中.一整理才发现,好多啊,哈哈- 一..Net CF技巧:搜集.转载一些和CF开发相关的辅助文章,比较适合初学者.开发入门者 ...
- 解答:CF截图保存在哪
为什么80%的码农都做不了架构师?>>> 大家玩CF(穿越火线)的时候遇到精彩的画面总希望截图保存下来,然而有些游戏玩家截图后却不知道CF截图保存在哪!这不得不说是个悲剧,但是 ...
- CF里面的资源载入问题
前一段时间已经发现CF在载入资源的时候会怪怪的,但是这一段时间都不曾记起要对这个问题研究一下.最近又发现这个问题了,实在是恼火.俗话说择日不如撞日(粤语),唉,就今天啦.这个问题是在VS2k5里面调试 ...
- [CF.Skills]播放嵌入资源的声音文件
[CF.Skills]播放嵌入资源的声音文件 摘要:本文阐述了在Windows Mobile中如何播放潜入资源的声音文件KeywordsPlaySound, Windows Mobile, Embed ...
- CF#190DIV.1
1 /* 2 CF#190DIV.1-C 3 题意:给你n个结点的树,给这些结点标记字母AB..Z,对于标记相同的结点路径上 4 的结点的标记必须有一个是大于该标记的:问是否可以标记(A是最大标记) ...
- 汇编SF、CF、 OF 、ZF、 PF
SF=0(最高位是什么,ZF就是什么) CF=1(最高位有进位或借位就置1) ZF=0(结果为0,ZF就置1) OF=1(两个负数相加变成正数,溢出) PF=0(反映结果"1"的个 ...
最新文章
- CentOS目录结构超详细版
- java 怎么向串口发送指令_idea ssm项目java程序使用十六进制rxtx包向串口发送指令的方法...
- 现在的网盘对开发都极度不友好
- django的web开发笔记1(智能诊断系统数据概览记录)
- jsp mysql bbs_论坛(BBS)的设计与实现(MySql)
- 斯坦福李飞飞团队新研究登 Nature 子刊:实现可信 AI,数据的设计、完善、评估是关键...
- 数学建模竞赛常考四大模型总结【预测模型、分类模型、优化模型、评价模型】
- oracle normal索引类型,Oracle学习笔记(10)管理索引
- 基于jsp+java+ssm的大学生缴费系统-计算机毕业设计
- SourceTeee 设置拉取时使用rebase
- samtools faidx输出的fai文件格式解析 | fasta转bed | fasta to bed
- 九度OJ题目1035:找出直系亲属
- python京东预约抢购_Python参考代码:京东抢券脚本
- win10 系统 Internet Connection Sharing (ICS) 服务无法关闭-问题解决
- 英语单词复数到底读s还是z?
- 给Ubuntu系统清理垃圾
- jquery中的ajax方法请求后台数据
- writing science_Science子刊: 类配对分析法揭示孤独症患者肠道菌群解毒功能受损
- selenium Element is not clickable because another element obscures it — 点击被页面上其他元素遮住的控件,亲试有效!!!
- 数学建模最小二乘法拟合_MATLAB最小二乘法拟合曲线公式
热门文章
- 【BZOJ】 3238: [Ahoi2013]差异
- Linux环境变量中PS1
- 怎样让外界无法改变自定义view的尺寸大小
- Ubuntu上的samba共享文件安装配置
- hash算法的介绍 【清晰易懂】
- 学点 C 语言(9): if 语句
- [Python图像处理] 二十一.图像金字塔之图像向下取样和向上取样
- [LeetCode] Plus One - 整数字符转换相加
- 汇编排序知识之冒泡排序
- 【数据结构与算法】之深入解析“K个一组翻转链表”的求解思路与算法示例