#d. 【集训队】强哥历险记-公主救强哥
【集训队】强哥历险记-公主救强哥
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
题目创作背景如下，如有雷同，和作者无关，请找AI麻烦
强哥被邪恶的王子绑架，关进了数字魔塔的地下深牢。魔塔里布满了错综复杂的数字陷阱和谜题，任何人一旦踏入，便无法逃脱。王子打算利用强哥的智慧破解塔中隐藏的秘密，掌控整个王国的命运。
王国的公主得知消息后，心急如焚。她知道，强哥不仅是王国的英雄，更是她一直敬仰的智者。为了救回他，公主决定亲自闯入魔塔。她带着坚定的决心，踏上了充满危险的冒险之路。
穿越森林、越过山川，公主最终找到了数字魔塔的入口。她站在高塔前，看到塔上闪烁的数字，心中一阵紧张，但随即涌上心头的是无法抑制的勇气。公主开始破解塔内的谜题，每解开一个，数字便消失一道，塔中的阻碍也随之消减。
经过数日的努力，公主终于到达塔的底层，找到了被囚禁的强哥。他眼中闪烁着希望的光芒，看到公主出现，他紧握住她的手，两人并肩走出塔外。魔塔的谜题被解开，王子被打败，王国恢复了和平。
强哥和公主带着满心的感激和喜悦回到了家园，他们的勇气和智慧成了王国永远的传奇。
当然上面的都是废话，可以不看........，这题是魔塔的改编版本
原题是这样的
观察下面的魔塔，每层的数字代表当前位置能获得的金币。公主现在要从最高点(第1行第1列)进行探险来救强哥 ，他要一直走到最底层强哥的位置(最后一行的某个位置)才要停下，每一步只能到达下一层相邻的两个位置。请你帮公主找出从最高点到最底层，能获得的最多的金币的数量（没错，救强哥的过程顺便赚点钱，嘿嘿）。
7
3 8
8 1 0
假设公主在(第一行第一列)7的位置，强哥在第(3行第2列）1的位置
在上面的样例中,从 的路径能获得最多的金币16
但是这样的话太简单了，王子决定不能让公主这么容易救到强哥，于是他在魔塔的每个位置都安排了杀手,如果公主走到这个位置，杀手会造成一定伤害，假设公主只有100点血量，如果伤害值累加大于等于100，公主就会嘎掉，请输出公主在不被嘎掉的情况下救到强哥能获得的最大金币数量，如果无法救到强哥，请输出"wandanle,xiaoheizi!"(完蛋了，小黑子)
输入格式
一共输入行
第一行输入一个整数,代表魔塔的行数
后面第2行 到行 每行为这个魔塔每层每个位置包含的金币数目
后面第r+2行 到行 每行为这个魔塔每层每个位置杀手造成的伤害
最后一行输入 强哥 的位置x和y （x是第x行，y是第y列，公主需要到这个位置营救出强哥），数据保证强哥在最后一行某一列，这个位置也有杀手
输出格式
请输出公主在不被嘎掉的情况下救到强哥能获得的最大金币数量，如果无法救到强哥，请输出"wandanle,xiaoheizi!"(完蛋了，小黑子)
3
7
3 8
8 1 0
1
1 1
1 1 1
3 2
16
3
7
3 8
8 1 0
1
98 98
1 1 1
3 2
wandanle,xiaoheizi!
3
7
3 8
8 1 0
1
2 99
1 1 1
3 2
11
提示
数据保证 对 所有 数据 都有 小黑子 所造成的伤害 都
