Codevs 1358 棋盘游戏
来源:互联网 发布:java调用webapi接口 编辑:程序博客网 时间:2024/06/06 16:31
Codevs 1358棋盘游戏
Accepted
描述
这个游戏在一个有10*10个格子的棋盘上进行,初始时棋子位于左上角,终点为右下角,棋盘上每个格子内有一个0到9的数字,每次棋子可以往右方或下方的相邻格子移动,求一条经过数字之和最小且经过0到9的所有数字的合法路径,输出其长度。(经过的数字包括左上角和右下角)
格式
输入格式
输入包含10行,每行10个数字,以空格隔开,表示棋盘格子上的权值。数据保证存在合法路径。
输出格式
输出所求路径的权值和。
样例1
样例输入1[复制]
0 1 2 3 4 5 6 7 8 91 1 1 1 1 1 1 1 1 02 1 1 1 1 1 1 1 1 03 1 1 1 1 1 1 1 1 04 1 1 1 1 1 1 1 1 05 1 1 1 1 1 1 1 1 06 1 1 1 1 1 1 1 1 07 1 1 1 1 1 1 1 1 08 1 1 1 1 1 1 1 1 09 1 1 1 1 1 1 1 1 5
样例输出1[复制]
50
限制
每个测试点1s
来源
CodeVS 1358
代码:用(0~2^10-1)来表示状态
0 0
- Codevs 1358 棋盘游戏
- CODEVS 1049 棋盘染色
- 棋盘分割 [Codevs 1711]
- 棋盘游戏
- 棋盘游戏
- 棋盘游戏
- 棋盘游戏
- 棋盘游戏
- 棋盘游戏
- 棋盘游戏
- 棋盘游戏
- [CODEVS 1050] 棋盘染色 2
- codevs天梯 棋盘染色2
- 棋盘分割[NOI 1999][Codevs 1711]
- CodeVs 1148 传球游戏
- CODEVS-1051 接龙游戏
- CODEVS 3145 汉诺塔游戏
- 【codevs】2292图灵机游戏
- Logcat完美输出
- iOS开发拓展篇—音频处理(音乐播放器5)
- Node.Js cheerio模块简单API
- 虚继承与对象内存大小
- 【HDU5074】Hatsune Miku(简单DP)
- Codevs 1358 棋盘游戏
- 我对androidannotations库的看法
- 深入理解JS的构造函数
- Astah绘制UML图形-入门篇
- redis简介、安装与启动,开机自启
- Linux进程间通信——使用共享内存
- 制作系统自启动脚本
- 心情 - 201608
- vector的erase()函数分析