题意:给你一个n*m的格子,每个格子有一个数。现在你可以拿走题目上说明的螺旋图内的数字。必须是整个螺旋图的。问你可以得到的最大值是多少。
思路:我们好好观察图,发现当前的螺旋图的值 = 当前子矩阵 - 上一个螺旋图的值 - 左上角偏下一个的格子点。所以我们可以循环处理。一直到边界。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
typedef long long LL;
const int inf = 1e9;