逃生

题目:

蒜头君在玩一款逃生的游戏。在一个 n×m 的矩形地图上,蒜头位于其中一个点。地图上每个格子有加血的药剂,和掉血的火焰,药剂的药效不同,火焰的大小也不同,每个格子上有一个数字,如果格子上的数字是正数说明是一个药剂代表增加的生命值,如果是负数说明是火焰代表失去的生命值。

蒜头初始化有 v 点血量,他的血量上限是 c,任何时刻他的生命值都不能大于血量上限,如果血量为 0 则会死亡,不能继续游戏。

矩形地图上的四个角(1,1),(1,m),(n,1),(n,m)为游戏的出口。游戏中只要选定了一个出口,就必须朝着这个方向走。例如,选择了左下的出口,就只能往左和下两个方向前进,选择了右上的出口,就只能往右和上两个方向前进,左上和右下方向的出口同理。

如果成功逃生,那么剩余生命值越高,则游戏分数越高。为了能拿到最高分,请你帮忙计算如果成功逃生最多能剩余多少血量,如果不能逃生输出 −1-1−1。

输入格式

第一行依次输入整数 n,m,x,y,v,c(1<n,m≤1000,1≤x≤n,1≤y≤m,1≤v≤c≤10000), 其中 n,m 代表地图大小,(x,y) 代表蒜头君的初始位置,v 代表蒜头的初始化血量,c 代表蒜头的生命值上限。

接下来 nnn 行,每行有 m 个数字,代表地图信息。(每个数字的绝对值不大于100,地图中蒜头君的初始位置的值一定为 0)

输出格式

一行输出一个数字,代表成功逃生最多剩余的血量,如果失败输出 −1。

注意:如果在同行同列也要单独处理,因为可能会导致这个点的数值来自不是这个方向上的区域。

代码如下:

import java.util.Scanner;

public class L10 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		int[][] a = new int[1005][1005];
		int[][] dp = new int[1005][1005];
		int[] dx = { -1, -1, 1, 1 };
		int[] dy = { -1, 1, -1, 1 };
		int n, m, x, y, v, c;
		n = sc.nextInt();
		m = sc.nextInt();
		x = sc.nextInt();
		y = sc.nextInt();
		v = sc.nextInt();
		c = sc.nextInt();
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++)
				a[i][j] = sc.nextInt();
		}
		for (int t = 0; t < 4; t++) {
			for (int i = x; i > 0 && i <= n; i = i - dx[t]) {
				for (int j = y; j > 0 && j <= m; j = j - dy[t]) {
					if (i == x && j == y)
						dp[i][j] = v;
					else if (i == x) {
						dp[i][j] = Math.min(c, dp[i][j + dy[t]] + a[i][j]);
					} else if (j == y) {
						dp[i][j] = Math.min(c, dp[i + dx[t]][j] + a[i][j]);
					} else {
						dp[i][j] = Math.min(c, Math.max(dp[i + dx[t]][j], dp[i][j + dy[t]] + a[i][j]));
					}
					if (dp[i][j] <= 0) {
						dp[i][j] = Integer.MIN_VALUE;
					}
				}
			}
		}
		int ans = Math.max(Math.max(dp[1][1], dp[1][m]), Math.max(dp[n][1], dp[n][m]));
		System.out.println(ans);

	}

}

 

### Open vSwitch 逃生模式的配置与使用场景 Open vSwitch(OVS)的逃生模式(Fail-Open Mode)是一种在控制器不可用时确保网络流量继续流动的机制。当控制器与 OVS 的连接中断时,OVS 可以切换到逃生模式,从而允许数据包根据预定义的本地规则进行转发[^1]。 #### 配置方法 要启用 OVS 的逃生模式,可以通过以下步骤完成: 1. **设置桥接器的控制器模式为 secure-fail** 在 OVS 中,可以通过命令将桥接器的 fail-mode 设置为 secure 或 standalone。secure 模式下,如果控制器不可用,则会进入逃生模式。 ```bash ovs-vsctl set-fail-mode <bridge-name> secure ``` 2. **添加默认流表项** 为了确保在控制器不可用时流量能够正常转发,可以预先配置一些默认流表项。例如,允许所有流量通过: ```bash ovs-ofctl add-flow <bridge-name> "priority=0,actions=NORMAL" ``` 3. **验证配置** 使用以下命令检查桥接器的 fail-mode 和流表项是否正确配置: ```bash ovs-vsctl get bridge <bridge-name> fail_mode ovs-ofctl dump-flows <bridge-name> ``` #### 使用场景 逃生模式适用于以下场景: - **高可用性环境**:在需要确保网络服务不中断的情况下,逃生模式可以作为一种备份机制,在控制器故障时维持基本的网络连通性。 - **控制器性能瓶颈**:当控制器处理能力不足或延迟较高时,逃生模式可以通过本地流表规则减少对控制器的依赖。 - **开发和测试阶段**:在开发或测试环境中,逃生模式可以帮助开发者专注于功能验证而不必担心控制器的稳定性。 ```python # 示例代码:Python 脚本用于自动化配置 OVS 的逃生模式 import os def configure_fail_open(bridge_name): os.system(f"ovs-vsctl set-fail-mode {bridge_name} secure") os.system(f"ovs-ofctl add-flow {bridge_name} 'priority=0,actions=NORMAL'") if __name__ == "__main__": configure_fail_open("br0") ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值