解题思路:
参考代码:
#include<bits/stdc++.h> using namespace std; typedef long long LL; LL Dp[22][22], Map[23][23]; using namespace std; void Vis(LL X, LL Y) { Map[X][Y] = 1; Map[X - 1][Y - 2] = 1; Map[X - 2][Y - 1] = 1; Map[X - 2][Y + 1] = 1; Map[X - 1][Y + 2] = 1; Map[X + 1][Y - 2] = 1; Map[X + 2][Y - 1] = 1; Map[X + 2][Y + 1] = 1; Map[X + 1][Y + 2] = 1; } int main() { LL N, M, A, B; scanf("%lld%lld%lld%lld", &N, &M, &A, &B); Vis(A, B); Dp[1][0] = 1; for (int posx = 1; posx <= N + 1; posx++) for (int posy = 1; posy <= M + 1; posy++) { Dp[posx][posy] = Dp[posx - 1][posy] + Dp[posx][posy - 1]; if (Map[posx - 1][posy - 1]) Dp[posx][posy] = 0; } printf("%lld", Dp[N + 1][M + 1]); }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:744 |
printf基础练习2 (有点不明白)浏览:844 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1174 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:373 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:576 |
输入输出格式练习 (C语言代码)浏览:849 |
排序算法(选择,插入,冒泡)浏览:775 |
字符逆序 (C语言代码)浏览:509 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:673 |
班级人数 (C语言代码)浏览:925 |