Submission #1535320

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int H, W;
vector<vector<char> > G;
vector<char> A, B;

vector<vector<int> > cc2;
int dp2(int a, int b) {
    int &ret = cc2[a][b];
    if(ret != -1) return ret;

    if(a == H || b == H) return ret = 0;
    return ret = (A[H - 1 - a] == B[H - 1 - b]) + dp2(a + 1, b + 1);
}

vector<vector<int> > cc1;
int dp1(int a, int b) {
    int &ret = cc1[a][b];
    if(ret != -1) return ret;

    if(a == H && b == H) return ret = 0;
    ret = 1e9;
    if(a < H) ret = min(ret, dp2(a, b) + dp1(a + 1, b));
    if(b < H) ret = min(ret, dp2(a, b) + dp1(a, b + 1));
    return ret;
}

int main() {
    scanf("%d %d", &H, &W);
    G = vector<vector<char> >(H, vector<char>(W));
    for(int i = 0; i < H; i++) {
        scanf("\n");
        for(int j = 0; j < W; j++) {
            scanf("%c", &G[i][j]);
        }
    }
    int cost = 0;
    for(int i = 0; i < W - 1; i++) {
        A.clear();
        B.clear();
        for(int j = 0; j < H; j++) A.push_back(G[j][i]);
        for(int j = 0; j < H; j++) B.push_back(G[j][i + 1]);

        cc1 = cc2 = vector<vector<int> >(H + 1, vector<int>(H + 1, -1));
        cost += dp1(0, 0);
    }
    printf("%d", cost);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:30:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &H, &W);
                           ^
./Main.cpp:33:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("\n");
                    ^
./Main.cpp:35:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
             scanf("%c", &G[i][j]);
                                  ^

Judge Result