标签：得分 代表 接下来 位置 整数 #### 一道 搜索 好玩
用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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。