Submission #3438937

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define maxn 102
int n, m, XX, YY, ans; 
int a[maxn][maxn], b[maxn][maxn];
short f[maxn][maxn][maxn][maxn];

void Getmax(int &x, int y) { if(y > x) x = y; }
bool Mid(int K, int l, int r) { return (K >= l) && (K <= r); }

int main()
{
    freopen("robots.in", "r", stdin);
    freopen("robots.out", "w", stdout); 
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n; i ++)
        for(int j = 1; j <= m; j ++)
        {
            char c; cin >> c; int tem = 0;
            if(c == 'o') tem = 1;
            else if(c == 'E') XX = i, YY = j;
            a[i][j] = a[i][j - 1] + tem;
            b[j][i] = b[j][i - 1] + tem;
        }
    for(int u = 0; u < XX; u ++)
        for(int d = 0; d <= n - XX; d ++)
            for(int l = 0; l < YY; l ++)
                for(int r = 0; r <= m - YY; r ++)
                {
                    int ret = 0, tem1 = XX - u, tem2 = XX + d;
                    int tem3 = YY - l, tem4 = YY + r;
                    int p1 = min(YY + r, m - l), p2 = max(YY - l, r + 1); // line
                    int q1 = min(XX + d, n - u), q2 = max(XX - u, d + 1); // row
                    if(u) Getmax(ret, f[u - 1][d][l][r] + ((Mid(tem1, q2, q1)) ? max(a[tem1][p1] - a[tem1][p2 - 1], 0) : 0));
                    if(d) Getmax(ret, f[u][d - 1][l][r] + ((Mid(tem2, q2, q1)) ? max(a[tem2][p1] - a[tem2][p2 - 1], 0) : 0));
                    if(l) Getmax(ret, f[u][d][l - 1][r] + ((Mid(tem3, p2, p1)) ? max(b[tem3][q1] - b[tem3][q2 - 1], 0) : 0));
                    if(r) Getmax(ret, f[u][d][l][r - 1] + ((Mid(tem4, p2, p1)) ? max(b[tem4][q1] - b[tem4][q2 - 1], 0) : 0)); 
                    f[u][d][l][r] = ret;
                    ans = max(ans, (int) f[u][d][l][r]);
                }
    printf("%d\n", ans);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:37: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
     freopen("robots.in", "r", stdin);
                                     ^
./Main.cpp:14:39: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
     freopen("robots.out", "w", stdout); 
                                       ^
./Main.cpp:15:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &m);
                          ^

Judge Result