C++ 解法, 执行用时: 2ms, 内存消耗: 416KB, 提交时间: 2021-09-03

#include<iostream>
#include<vector>

using namespace std;

int main(void){
    int m,n,x,y,k;
    
    while(cin>>m>>n>>x>>y>>k){
        if(k == 0){
            return 0;
        }
        
        long long ans = 0;
        vector<vector<vector<long long>>> dp(k,vector<vector<long long>>(m,vector<long long>(n,0)));
        
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(i == 0){
                    dp[0][i][j] += 1;
                }
                if(i == m-1){
                    dp[0][i][j] += 1;
                }
                if(j == 0){
                    dp[0][i][j] += 1;
                }
                if(j == n-1){
                    dp[0][i][j] += 1;
                }
            }
        }
        ans += dp[0][x][y];
        
        for(int s=1;s<k;s++){
            for(int i=0;i<m;i++){
                for(int j=0;j<n;j++){
                    if(i>0){
                        dp[s][i][j] += dp[s-1][i-1][j];
                    }
                    if(i<m-1){
                        dp[s][i][j] += dp[s-1][i+1][j];
                    }
                    if(j>0){
                        dp[s][i][j] += dp[s-1][i][j-1];
                    }
                    if(j<n-1){
                        dp[s][i][j] += dp[s-1][i][j+1];
                    }
                }
            }
            ans += dp[s][x][y];
        }
        cout<<ans<<endl;
    }
    return 0;
}

C++ 解法, 执行用时: 2ms, 内存消耗: 488KB, 提交时间: 2020-07-28

#include <iostream>
#include <vector>
    
using namespace std;
    
int main()
{
    int m,n,x,y,k;
        
    while(cin >> m >> n >> x >> y >> k)
    {
        if(k == 0)
            return 0;
            
        long long ans = 0;
        vector<vector<vector<long long>>> dp(k, vector<vector<long long>>(m, vector<long long>(n, 0)));
            
        for(int i = 0; i < m; ++i)
        {
            for(int j = 0; j < n; ++j)
            {
                if(i == 0)
                    dp[0][i][j] += 1;
                if(i == m - 1)
                    dp[0][i][j] += 1;
                if(j == 0)
                    dp[0][i][j] += 1;
                if(j == n - 1)
                    dp[0][i][j] += 1;
            }
        }
            
        ans += dp[0][x][y];
            
        for(int s = 1; s < k; ++s)
        {
            for(int i = 0; i < m; ++i)
            {
                for(int j = 0; j < n; ++j)
                {
                    if(i > 0)
                        dp[s][i][j] += dp[s - 1][i - 1][j];
                    if(i < m - 1)
                        dp[s][i][j] += dp[s - 1][i + 1][j];
                    if(j > 0)
                        dp[s][i][j] += dp[s - 1][i][j - 1];
                    if(j < n - 1)
                        dp[s][i][j] += dp[s - 1][i][j + 1];
                }
            }
                
            ans += dp[s][x][y];
        }
            
        cout << ans << endl;
    }
        
    return 0;
}