Submission #1317514

---

Source Code Expand

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

const int DIM = 3e2 + 5;

char mat[DIM][DIM];
int cst[DIM][DIM], dp[DIM][DIM];

int main( void ) {
    
    int n, m;
    scanf( "%d %d", &n, &m );
    
    for( int i = 1; i <= n; i ++ )
        scanf( "%s", mat[i] + 1 );
    
    int ans = 0;
    for( int k = 1; k <= m - 1; k ++ ) {
        
        for( int i = 0; i <= n; i ++ ) {
            cst[i][0] = 0;
            
            for( int j = i + 1; j <= n; j ++ )
                cst[i][0] += ( mat[j - i][k] == mat[j][k + 1] );
        }
        
        for( int i = 0; i <= n; i ++ ) {
            cst[0][i] = 0;
            
            for( int j = i + 1; j <= n; j ++ )
                cst[0][i] += ( mat[j][k] == mat[j - i][k + 1] );
        }
        
        for( int i = 1; i <= n; i ++ )
            for( int j = 1; j <= n; j ++ )
                cst[i][j] = cst[i - 1][j - 1] - ( mat[n - i + 1][k] == mat[n - j + 1][k + 1] );
        
        for( int i = 1; i <= n; i ++ )
            dp[i][0] = dp[i - 1][0] + cst[i - 1][0];
        
        for( int i = 1; i <= n; i ++ )
            dp[0][i] = dp[0][i - 1] + cst[0][i - 1];
        
        for( int i = 1; i <= n; i ++ )
            for( int j = 1; j <= n; j ++ )
                dp[i][j] = min( dp[i - 1][j] + cst[i - 1][j], dp[i][j - 1] + cst[i][j - 1] );
        
        ans += dp[n][n];
    }
    
    printf( "%d\n", ans );
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf( "%d %d", &n, &m );
                             ^
./Main.cpp:15:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf( "%s", mat[i] + 1 );
                                  ^

Judge Result