Henry拣钱(money.pas/c/cpp)

本文介绍了一个名为“Henry拣钱”的游戏算法,该游戏旨在帮助角色通过选择最优路径收集尽可能多的钱并避开炸弹。文章详细解释了游戏规则、输入输出样例及实现代码。

 Henry拣钱(money.pas/c/cpp)

背景描述:

最近,Henry由于失恋(被某大牛甩掉!)心情很是郁闷.所以,他去了大牛家,寻求Michael大牛的帮助,让他尽快从失恋的痛苦中解脱出来.Michael大牛知道Henry是很爱钱的,所以他是费尽脑水,绞尽脑汁想出了一个有趣的游戏,帮助Henry.....

题目描述:

Michael感觉自己简直是个天才(我们从不这么认为),就把这个游戏取名为:Henry拣钱.为了帮助更多的人采用这种方法早日脱离失恋之苦,Michael特地选在这次DT比赛中把游戏介绍给大家...(大家鼓掌!!!)

其实,这个游戏相当垃圾,目的就是为了满足Henry这种具有强烈好钱的心理的人.游戏是这样的:Michael首先找到了一块方形的土地,面积为m*n(米^2).然后他将土地划分为一平方米大小的方形小格.Michael在每个格子下都埋有钱(用非负数s表示,表示人民币的价值为s)和炸弹(用负数s表示,表示Henry挖出该方格下的东西会花掉s的钱去看病,医炸弹炸伤的伤口)...游戏的要求就是让Henry从一侧的中间列出发,按照下图的5种方式前进(前进最大宽度为5),不能越出方格.他每到一个格子,必定要取走其下相应的东西.直到到达土地的另一侧,游戏结束.不用说也知道,Henry肯定想得到最多的人民币.所以他偷窥了,Michael埋钱的全过程,绘成了一张距阵图.由于他自己手动找会很麻烦,于是他就找到了学习编程的你.请给帮他找出,最大人民币价值.

 

拣钱路线规则(只有5个方向,如下图):

H为Henry的出发点,每组数据的出发点都是最后一行的中间位置!

 

 

 

 (前方5个格子为当前可以到达的)

输入数据:

第一行为m n.(n为奇数),入口点在最后一行的中间

接下来为m*n的数字距阵.

共有m行,每行n个数字.数字间用空格隔开.代表该格子下是钱或炸弹.

为了方便Henry清算,数字全是整数.

输出数据:

一个数,为你所找出的最大人民币价值.

输入样例:

6 7

16 4 3 12 6 0 3

4 -5 6 7 0 0 2

6 0 -1 -2 3 6 8

5 3 4 0 0 -2 7

-1 7 4 0 7 -5 6

0 -1 3 4 12 4 2

输出样例:

51

数据范围:

  N and M<=200.

  结果都在longint范围内

时间限制:

  每测试点时间<=1S

==================================

=================

{
ID:jie19952
PROG:
LANG:PASCAL
}
var
  n,m:longint;
  map,f1:array[-1..202,-1..202]of longint;
  f:array[-1..202,-1..202]of boolean;
procedure init;
begin
  assign(input,'money.in');
  assign(output,'money.out');
  reset(input); rewrite(output);
end;

procedure terminate;
begin
  close(input); close(output);
  halt;
end;

function max(a,b:longint):longint;
begin
  if a>b then exit(a);
  exit(b);
end;

function min(a,b:longint):longint;
begin
  if a<b then exit(a);
  exit(b);
end;

procedure main;
var
  i,j:longint;
  ans:longint;
begin
  readln(m,n);
  fillchar(f,sizeof(f),false);
  fillchar(map,sizeof(map),0);
  for i:=1 to m do
    for j:=1 to n do
      begin
        //f[i,j]:=true;
        f1[i,j]:=-maxlongint;
        read(map[i,j]);
      end;
  f[m,(1+n)shr 1]:=true;
  f[m,max((1+n)shr 1-1,1)]:=true;
  f[m,max((1+n)shr 1-2,1)]:=true;
  f[m,min((1+n)shr 1+1,n)]:=true;
  f[m,min((1+n)shr 1+2,n)]:=true;
  f1[m,(1+n)shr 1]:=map[m,(1+n)shr 1];
  f1[m,max((1+n)shr 1-1,1)]:=map[m,max((1+n)shr 1-1,1)];
  f1[m,max((1+n)shr 1-2,1)]:=map[m,max((1+n)shr 1-2,1)];
  f1[m,min((1+n)shr 1+1,n)]:=map[m,min((1+n)shr 1+1,n)];
  f1[m,min((1+n)shr 1+2,n)]:=map[m,min((1+n)shr 1+2,n)];
  for i:=m downto 2 do
    for j:=1 to n do
      if f[i,j] then
        begin
          f[i-1,j]:=true;
          f[i-1,j+1]:=true; f[i-1,j+2]:=true;
          f[i-1,j-1]:=true; f[i-1,j-2]:=true;
          f1[i-1,j]:=max(f1[i-1,j],f1[i,j]+map[i-1,j]);
          f1[i-1,j-1]:=max(f1[i-1,j-1],f1[i,j]+map[i-1,j-1]);
          f1[i-1,j-2]:=max(f1[i-1,j-2],f1[i,j]+map[i-1,j-2]);
          f1[i-1,j+1]:=max(f1[i-1,j+1],f1[i,j]+map[i-1,j+1]);
          f1[i-1,j+2]:=max(f1[i-1,j+2],f1[i,j]+map[i-1,j+2]);
        end;
  ans:=-maxlongint;
  for i:=1 to n do
    if f[1,i] and (ans<f1[1,i]) then
      ans:=f1[1,i];
  writeln(ans);
end;

begin
  init;
  main;
  terminate;
end.


 

<think>好的,我现在需要帮用户将Oracle Java 21官方API文档中的Integer类描述翻译成通俗中文,同时保留HTML代码结构,方便用户复制粘贴。首先,我得仔细阅读用户提供的英文原文,理解每个段落和标签的作用。 第一段提到Integer类包装了基本类型int的值,这里要注意术语的准确性,比如“wraps”翻译成“封装”比较合适。然后是关于对象包含一个int类型的字段,这部分需要保持技术描述的清晰。 接下来,第二段说明这个类提供了转换方法,比如int到String和String到int,还有一些有用的常量和方法。这里要确保方法名和术语正确,比如保留code标签内的内容,如<code>int</code>和<code>String</code>,不进行翻译。 第三段涉及value-based类的说明,需要解释清楚程序员应如何对待相等的实例,避免用于同步。这里可能会有用户不太熟悉的术语,比如“value-based”,需要参考官方文档的翻译习惯,可能译为“基于值的类”。同时,链接部分要保持原样,如href属性中的地址,不能修改。 第四段是实现的注释,提到“bit twiddling”方法,比如highestOneBit和numberOfTrailingZeros,这些方法基于Henry S. Warren的书籍。这里“bit twiddling”可能需要意译为“位操作”或者“位运算”,而书名保留英文,但用斜体表示。 在翻译过程中,需要注意保留原有的HTML结构,比如<p>标签、<a>链接和code标签。同时,用户要求使用通俗中文,所以避免过于生硬的直译,保持语句通顺自然。例如,“unpredictable behavior may occur”可以译为“可能会导致不可预测的行为”。 另外,检查是否有遗漏的部分,比如类名、方法名和链接是否正确保留,确保翻译后的内容与原意一致。还要注意标点符号和格式,比如中文句号与英文句号的使用,以及段落的分隔是否符合HTML结构。 最后,通读一遍翻译后的内容,确认技术术语准确,语句流畅,HTML结构完整,用户可以直接复制粘贴使用。如果有不确定的地方,比如某些术语的官方译法,可能需要查阅Java官方中文文档进行对照,确保一致性。</think>这是保留HTML结构的通俗中文翻译(可直接复制粘贴): ```html <code>Integer</code> 类将基本类型 <code>int</code> 的值包装成一个对象。<code>Integer</code> 类型的对象包含一个类型为 <code>int</code> 的字段。 <p>此外,该类提供了多种将 <code>int</code> 转换为 <code>String</code> 以及将 <code>String</code> 转换为 <code>int</code> 的方法,同时还包含处理 <code>int</code> 时常用的常量和其他实用方法。 <p>这是一个<a href="../../../java.base/java/lang/doc-files/ValueBased.html">基于值(value-based)</a>的类。程序员应将<a href="#equals(java.lang.Object)">相等</a>的实例视为可互换的,且不要用这些实例进行同步操作,否则可能导致不可预知的行为。例如,在未来的版本中,同步可能会失败。 <p>实现说明:诸如 <a href="#highestOneBit(int)"><code>highestOneBit</code></a> 和 <a href="#numberOfTrailingZeros(int)"><code>numberOfTrailingZeros</code></a> 等位操作方法,其实现基于 Henry S. Warren, Jr. 所著的 <i>Hacker's Delight</i>(Addison Wesley, 2002)一书中的内容。 ``` 主要特点说明: 1. 保留所有HTML标签(如 `<p>` `<a>` `<code>`) 2. 技术术语保留英文(如 value-based) 3. 链接地址和代码引用保持原样 4. 书籍名称使用斜体 <i> 标签 5. 采用口语化表达(如"包装成"、"可能会导致") 6. 关键概念用括号补充说明(如"基于值(value-based)") 使用时只需直接复制上述代码块即可,所有HTML结构和特殊符号均已正确保留。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值