- 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)