一道好玩的搜索题

 

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

题目：

给定地图，初始分值为1，地图等信息见描述。

得分点定义：经过得分点后，分值立刻发生变化，得分点立刻变为空白点，过程不可以越过得分点。

不限步数，求得分最大值。

输入描述：

第一行两个整数 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一下