解题思路:
参考代码:
#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语言训练-排序问题<1> (C语言代码)浏览:599 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:519 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:539 |
C语言训练-大、小写问题 (C语言代码)浏览:724 |
三角形 (C++代码)递推浏览:755 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:627 |
母牛的故事 (C语言代码)浏览:549 |
字符逆序 (C语言代码)浏览:455 |
简单的a+b (C语言代码)浏览:524 |
模拟计算器 (C语言代码)浏览:2299 |