【luogu4474王者之剑】--网络流
题目描述 这是在阿尔托利亚·潘德拉贡成为英灵前的事情，她正要去拔出石中剑成为亚瑟王，在这之前她要去收集一些宝石。 宝石排列在一个n*m的网格中，每个网格中有一块价值为v(i,j)的宝石，阿尔托利亚·潘德拉贡可以选择自己的起点。 开始时刻为0秒。以下操作，每秒按顺序执行 在第i秒开始的时候，阿尔托利亚·潘德拉贡在方格（x,y）上，她可以拿走（x，y）中的宝石。 在偶数秒，阿尔托利亚·潘德拉贡周围四格的宝石会消失 若阿尔托利亚·潘德拉贡第i秒开始时在方格（x，y）上，则在第i+1秒可以立即移动到（x+1，y），（x，y+1），（x-1，y）或（x，y-1）上，也可以停留在（x,y)上。 求阿尔托利亚·潘德拉贡最多可以获得多少价值的宝石 输入格式 第一行给出数字N,M代表行列数.N,M均小于等于100，宝石的价值不会超过10000.下面N行M列用于描述数字矩阵 输出格式 输出最多可以拿到多少价值宝石 输入输出样例 输入 #1 2 2 1 2 2 1 输出 #1 4 说明/提示 姚金宇的原创题。 代码： include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #define R register #define inf 1e9+7 using namespace std