2 条题解

  • 0
    @ 2026-3-29 12:18:19

    #include using namespace std; int n, m, cx, cy; int main() { cin >> n >> m >> cx >> cy;

    bool blocked[25][25] = {false};
    blocked[cx][cy] = true;
    
    int dx[] = {2, 2, -2, -2, 1, 1, -1, -1};
    int dy[] = {1, -1, 1, -1, 2, -2, 2, -2};
    
    for (int i = 0; i < 8; ++i) {
        int nx = cx + dx[i];
        int ny = cy + dy[i];
        if (nx >= 0 && nx <= n && ny >= 0 && ny <= m) {
            blocked[nx][ny] = true;
        }
    }
    
    long long dp[25][25] = {0};
    dp[0][0] = 1;
    
    for (int j = 1; j <= m; ++j) {
        if (!blocked[0][j]) {
            dp[0][j] = dp[0][j-1];
        }
    }
    
    for (int i = 1; i <= n; ++i) {
        if (!blocked[i][0]) {
            dp[i][0] = dp[i-1][0];
        }
    }
    
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= m; ++j) {
            if (!blocked[i][j]) {
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
            }
        }
    }
    
    cout << dp[n][m] << endl;
    

    return 0; }
    //supermonkey 布置的7891978作业(MAN)

    • -1
      @ 2026-3-29 8:52:44

      #include using namespace std; const int N = 105; char a[N][N]; int d[N][N],m,n; int x[4]={-1, 1, 0, 0}; int y[4]={0, 0, -1, 1}; int main() { cin >> n; for (int i=0;i<n;i++) for (int j=0;j<n;j++) cin >> a[i][j]; for (int i=0;i<n;i++) for (int j=0;j<n;j++) d[i][j]=-1; for (int i=0;i<n;i++) for (int j=0;j<n;j++) if (a[i][j]=='@') d[i][j]=1; cin>>m; for (int k = 1; k <= m; k++) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (d[i][j] == k) { for (int l = 0; l < 4; l++) { int nx = i + x[l]; int ny = j + y[l]; if (nx >= 0 && nx < n && ny >= 0 && ny < n) { if (a[nx][ny] == '.' && d[nx][ny] == -1) d[nx][ny] = k + 1; } } } } } } int ans = 0; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) if (d[i][j] != -1 && d[i][j] <= m) ans++; cout << ans << endl; return 0; } //114514 //:) //包AC

      • 1

      信息

      ID
      3516
      时间
      1000ms
      内存
      256MiB
      难度
      9
      标签
      (无)
      递交数
      12
      已通过
      4
      上传者