一道好玩的搜索题
作者：互联网
用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