其他分享
首页 > 其他分享> > 一道好玩的搜索题

一道好玩的搜索题

作者:互联网

 

用dfs+bfs混合着带暴力把这题写出来了,感觉挺好玩的发出来玩玩

题目:

都2202年了,某音的营销号在玩游戏方面还是很让人头疼。相信大家都见过一种游戏吧,初始状态下只有一个人,然后可以通过一种特殊的门,让人数乘以某一个值,或者加上某一个值。

我们把这个游戏抽象出来,在一个地图中,你从初始点出发,一开始只有1分,地图上有若干得分点,每个得分点都有自己的类型(加或乘)和分值,一旦经过某个得分点,你 分数就会发生变化,然后该得分点立即消失。
 K某人想让你帮他写一个外挂,算出能拿到的最大得分是多少,这样他就可以去指( chao )导( xiao )那些营销号了。

( ps 你能走的方向只有上、下、左、右四个方向,走过的路可以重复走,但得分点是一次性的,并且只要经过就强制触发,接下来你还是可以路过这个位置,但不会再得分了)

输入描述:

第一行两个整数 n 和 m (1<= n , m <=10),代表地图有 n 行 m 列

接下来行是地图

0代表该位置能走

#代表该位置不能走

S代表初始位置

然后是一个整数 k (1<= k <10&& k < n * m ),代表一共有 k 个得分点

接下来 k 行,每行4个整数( x , y , t, v )

 x y 代表该得分点位于第×行第 y 列(1<= x <= n ,1<= y <= m ),

t 代表得分点类型(1是加,2是乘),

v 代表数值(1<= v <=50)

输出描述
仅一行,能得到的最大分数

input1

4 6
#0####
S000#0
0#0000
#0####
4
1 2 1 3
3 1 2 10
2 6 2 3
4 2 2 50

output1

120

input2

1 5
00S00
2
1 1 1 5
1 5 2 2

output2

12

 

浅AC一下

https://pasteme.gxuca.team/1592

 

标签:得分,代表,接下来,位置,整数,####,一道,搜索,好玩
来源: https://www.cnblogs.com/brucekz/p/15841049.html