模拟赛相关导problem.pdfVIP

  • 11
  • 0
  • 约4.73千字
  • 约 4页
  • 2024-01-24 发布于北京
  • 举报

XXOI2017模拟赛

百步穿杨archery.cpp

时间限制:0.1s,空间限制:256MB

题目描述discreption

Sla是一个神箭手,不过并不是他自己射箭——在一块N×M的方格空地上有些地方摆有箭塔,其他还有地方有箭靶。每个箭

靶有不同的分值,而箭塔的方向为上下左右其中一种,Sla通过控制箭塔选定目标,然后一起这些箭靶获取其分数来展

现自己的“射箭”技术。现在你需要计算在给定的空地上,Sla最多能获得多大的分数。

相关的限制如下:

1.每个箭塔原则上可以选择所指方向上任意一个箭靶,当然也可以选择不。

2.为保证正常运行,每个箭塔的范围中不会有其他箭塔。

1.同样为确保正常,所有箭塔的轨迹在地面的投影不能在任意格子相交

输入格式archery.in

第一行两个整数N,M。

接下来N行每行M个字符,表示每个格子的状态:

1.“.”表示空地。

2.“A”、“V”、“”、“”分别表示朝向上下左右的箭塔。

3.“1”~“9”分别表示得分为1到9的箭靶。

输出格式archery.out

输出一行一个整数,表示最大得分。

样

文档评论(0)

1亿VIP精品文档

相关文档