题目名称 2051. 王者之剑
输入输出 Excalibur.in/out
难度等级 ★★★☆
时间限制 3000 ms (3 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarmikumikumi 于2015-10-04加入
开放分组 全部用户
提交状态
分类标签
网络流
分享题解
通过:103, 提交:217, 通过率:47.47%
GravatarCooook 100 0.031 s 1.76 MiB C++
GravatarHzoi_QTY 100 0.037 s 2.57 MiB C++
GravatarBaDBoY 100 0.041 s 1.26 MiB C++
GravatarHallmeow 100 0.042 s 3.01 MiB C++
GravatarWildRage 100 0.042 s 3.08 MiB C++
GravatarHzoi_Mafia 100 0.043 s 11.85 MiB C++
GravatarHallmeow 100 0.046 s 2.48 MiB C++
GravatarHzoi_QTY 100 0.051 s 2.06 MiB C++
Gravatarjhs 100 0.051 s 6.93 MiB C++
GravatarAAAAAAAAAA 100 0.054 s 0.78 MiB C++
关于 王者之剑 的近10条评论(全部评论)
6得一比
Gravatar하루Kiev
2017-07-31 11:45 23楼
打了15min调了很久...结果发现插边函数少了一句QAQ我好菜啊
Gravatarrvalue
2017-07-31 11:31 22楼
有点傻,应该只把和S连接的点连接其周围的点,我把两种颜色的点连了个遍
GravatarBaDBoY
2017-07-31 08:48 21楼
回复 @HZOI_蒟蒻一只 :
= =
GravatarHzoi_Mafia
2017-07-31 06:25 20楼
回复 @HZOI_皮皮星 :
单身50年手速啊……我当时打了18分钟,调了2个小时……
GravatarHZOI_蒟蒻一只
2017-07-30 21:31 19楼
10分钟极限手速打完
然后发现脑子没跟上手= =
又用了10分钟调才A= =
GravatarHzoi_Mafia
2017-07-30 21:25 18楼
回复 @Hallmeow :
重新评测按钮的重要性
Gravatarrvalue
2017-07-30 20:47 17楼
打错一个减号。。。
Gravatar天亮说晚安·
2017-07-29 21:07 16楼
我忍住了。。而且榜也上不去了。。
GravatarHallmeow
2017-07-29 19:19 15楼
百题斩 交了好几遍WA 原来是数组开小了
GravatarWildRage
2017-06-13 16:15 14楼

2051. 王者之剑

★★★☆   输入文件:Excalibur.in   输出文件:Excalibur.out   简单对比
时间限制:3 s   内存限制:256 MiB

【题目描述】

这是在阿尔托利亚·潘德拉贡成为英灵前的事情,她正要去拔出石中剑成为亚瑟王,在这之前她要去收集一些宝石。

宝石排列在一个n*m的网格中,每个网格中有一块价值为v(i,j)的宝石,阿尔托利亚·潘德拉贡可以选择自己的起点。

开始时刻为0秒。以下操作,每秒按顺序执行

1.在第i秒开始的时候,阿尔托利亚·潘德拉贡在方格(x,y)上,她可以拿走(x,y)中的宝石。

2.在偶数秒,阿尔托利亚·潘德拉贡周围四格的宝石会消失

3.若阿尔托利亚·潘德拉贡第i秒开始时在方格(x,y)上,则在第i+1秒可以立即移动到(x+1,y),(x,y+1),(x-1,y)或(x,y-1)上,也可以停留在(x,y)上。

求阿尔托利亚·潘德拉贡最多可以获得多少价值的宝石

【输入格式】

第一行给出数字N,M代表行列数.N,M均小于等于100,宝石的价值不会超过10000.下面N行M列用于描述数字矩阵

【输出格式】

输出最多可以拿到多少价值宝石

【样例输入】

2 2

1 2

2 1

【样例输出】

4

【提示】

在此键入。

【来源】

姚金宇的原创题,有修改