关闭

Codevs 1358 棋盘游戏

标签: 状压dp
72人阅读 评论(0) 收藏 举报
分类:
Codevs 1358棋盘游戏

描述

这个游戏在一个有10*10个格子的棋盘上进行,初始时棋子位于左上角,终点为右下角,棋盘上每个格子内有一个0到9的数字,每次棋子可以往右方或下方的相邻格子移动,求一条经过数字之和最小且经过0到9的所有数字的合法路径,输出其长度。(经过的数字包括左上角和右下角)

格式

输入格式

输入包含10行,每行10个数字,以空格隔开,表示棋盘格子上的权值。数据保证存在合法路径。

输出格式

输出所求路径的权值和。

样例1

样例输入1[复制]

					

0 1 2 3 4 5 6 7 8 9

1 1 1 1 1 1 1 1 1 0

2 1 1 1 1 1 1 1 1 0

3 1 1 1 1 1 1 1 1 0

4 1 1 1 1 1 1 1 1 0

5 1 1 1 1 1 1 1 1 0

6 1 1 1 1 1 1 1 1 0

7 1 1 1 1 1 1 1 1 0

8 1 1 1 1 1 1 1 1 0

9 1 1 1 1 1 1 1 1 5

				

样例输出1[复制]

50

限制

每个测试点1s

来源

CodeVS 1358

 用(0~2^10-1)来表示状态
代码:


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:13177次
    • 积分:844
    • 等级:
    • 排名:千里之外
    • 原创:73篇
    • 转载:7篇
    • 译文:0篇
    • 评论:12条
    文章分类
    最新评论