图片搬运来源：官方
题面翻译
给你一个n*m的网格图，有些格子上可能有一个机器人，同时某一个格子设置为了出口。每次操作，你可以 选定一个方向（东，南，西，北），然后所有机器人向这个方向移动一格，此时所有出界的机器人会自动爆炸，而所有移动到出口上的机器人得救。问最多能使多少个机器人得救。
思路
首先，我们操作改为”移动边界和出口“对题目没有任何影响。
然后，我们定义出口接触过的格子中最靠左的与出口的距离为l，最靠上的与出口的距离为u。
相似地定义r,d。
那么可能得救的机器人就在黄色范围。
（来源：官方题解）
同时，红色区域的机器人则会被牺牲。
（来源：官方题解）
而既被黄色区域覆盖又被红色区域覆盖的机器人，既可能先自爆了，也可能先出去了。但是不管怎样，被标记的区域一定没有机器人了。那么我们设$$f_{l,r,u,d}$$表示在当前状态下最多得救数量，
考虑如何转移。
（来源：官方题解）
如果下方增加一格，同时牺牲上方一格,则紫色区域的机器人会得救。同理如果右方增加一格，同时牺牲左方一格，则绿色区域的机器人会得救。所以每次只需要考虑向某个方向增加一格会多拯救哪些机器人，考虑其他三个方向对其的影响。而你每次转移拯救的机器人一定是某列或某行的一段区间，所以前缀和一下即可。
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=100;
int n,m,op_x,op_y,ans;
char S[maxn+8];
int f[maxn+8][maxn+8][maxn+8][maxn+8],v[maxn+8][maxn+8][2];
int read()
{
int x=0,f=1;char ch=getchar();
for (;ch<'0'||ch>'9';ch=getchar()) if (ch=='-') f=-1;
for (;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
return x*f;
}
int main()
{
n=read(),m=read();
for (int i=1;i<=n;i++)
{
scanf("%s",S+1);
for (int j=1;j<=m;j++)
{
v[i][j][0]=v[i][j][1]=S[j]=='o';
v[i][j][0]+=v[i][j-1][0];
v[i][j][1]+=v[i-1][j][1];
if (S[j]=='E') op_x=i,op_y=j;
}
}
for (int l=0;l<=op_y-1;l++)
for (int r=0;r<=m-op_y;r++)
for (int u=0;u<=op_x-1;u++)
for (int d=0;d<=n-op_x;d++)
{
ans=max(ans,f[l][r][u][d]);
if (l+r<op_y-1) f[l+1][r][u][d]=max(f[l+1][r][u][d],f[l][r][u][d]+v[min(n-u,op_x+d)][op_y-l-1][1]-v[max(d,op_x-u-1)][op_y-l-1][1]);
if (l+r<m-op_y) f[l][r+1][u][d]=max(f[l][r+1][u][d],f[l][r][u][d]+v[min(n-u,op_x+d)][op_y+r+1][1]-v[max(d,op_x-u-1)][op_y+r+1][1]);
if (u+d<op_x-1) f[l][r][u+1][d]=max(f[l][r][u+1][d],f[l][r][u][d]+v[op_x-u-1][min(m-l,op_y+r)][0]-v[op_x-u-1][max(r,op_y-l-1)][0]);
if (u+d<n-op_x) f[l][r][u][d+1]=max(f[l][r][u][d+1],f[l][r][u][d]+v[op_x+d+1][min(m-l,op_y+r)][0]-v[op_x+d+1][max(r,op_y-l-1)][0]);
}
printf("%d
",ans);
return 0;
}