闲来无事写了两道题，但自己也不会做(我是菜鸡)，有没有大佬帮忙写一下(?)，实在给不出测试数据 题目如下：

题目一 毛豆与密码机

搜索 枚举 O2优化 最优解

哦，让我看看是谁有写了一本同人第五人格小说？ 原来是我自己啊，那没事了。 好的，现在我们小说里的主角碰到一个难题：（5p狂喜）。

现在我们有一个地图，为求简单，将其设为一个n*n的矩阵（n为奇数），里面共有7台密码机，你在左上角(1,1)的位置。

你是一个毛豆，作为资深修机位，你的目标是破译其中五台密码机，然后前往大门（大门在矩阵最左边一列的中间一排与最右边一列的中间一排）。

你有x个护腕，他能支撑你在一秒内直线冲刺，直到撞到墙壁或密码机（如果撞到密码机则此密码机瞬间被破译，然后到达密码机所在格）。

现在，你每秒能向上下左右四个方向行走一格（假设到了每台密码机所在的格子就能瞬间将其破译）。

且可以使用钢铁护肘，那么最短经过多长时间，你能破译五台密码机后到达大门？（可能没有钢铁护肘）

输入格式：

第一行 一个n n<100

接下来n行，输入每个格子的情况（0为空格，1代表密码机）

最后输入x （x<=5）

样例输入一

5
0 0 0 0 1 
0 0 0 1 1 
0 0 0 0 0 
0 1 0 1 0 
0 1 0 0 1
1

样例输出一：

9

解析：

第1秒：你用护肘冲刺至（5，1）的位置，破译一台密码机

第2秒：随后向下一格，破译一台密码机

第3秒：向左一格，又破译一台

第5秒：向下至（4，4）破译一台

第7秒：向下至（5，5）破译一台

第9秒：向上至（5，3）到达大门

样例输入二

7
0 1 0 0 1 0 0 
0 0 1 0 0 0 0 
0 0 0 0 1 0 0
0 1 0 1 0 0 0 
0 1 0 0 0 0 1
0 0 0 0 0 0 0 
0 0 0 1 0 0 0
0

样例输出二：

11 

第1秒：（2，1）

第3秒：（3，2）

第6秒：（4，4）

第9秒：（2，5）

第10秒：（2，4）

第11秒：（1，4）到达大门

造数据？我不道啊

题目二 报仇计划 动态规划 自从诺顿上校被我们的氧气脸（O2face——奥尔菲斯）打了一顿，就怀恨在心，决定一定要报复他。

现在诺顿挑选出了X件物品，第i件能给奥尔菲斯带来Xi的怒气值。

物品的重量为W,第i件将有Wi的重量。但是，诺顿必须悄悄去奥尔菲斯家布置这些物品，重量超出了背包容量V就会被发现，或者在半路上摔跤。

而且当奥尔菲斯的怒气值过高，超过或等于R时，就会暴怒，把诺顿再打一顿。

所以，诺顿想知道，如何在背包容量足够且怒气值小于R时，使奥尔菲斯的怒气值最大，输出这个最大值。

输入格式：

第一行 x

接下来 x行，输入Wi与Xi

第x+2行 输入H和R

输入样例

5
1 9
3 68
8 1
9 99999
2 31
10 100 

输出样例： 99