dp代码求调!

P1002 [NOIP2002 普及组] 过河卒

@[MornHus](/user/752094) ```cpp #include <iostream> #include<cstdio> using namespace std; long long num[25][25]; bool b[25][25]; int s1, s2, s3, s4; int main() { cin >> s1; cin >> s2; cin >> s3; cin >> s4; b[s3][s4] = 1; if(s3 > 1 && s4 != 0){ b[s3 - 2][s4 - 1] = 1; } if(s3 < 19 && s4 != 0){ b[s3 + 2][s4 - 1] = 1; } if(s3 > 1 && s4 != 20){ b[s3 - 2][s4 + 1] = 1; } if(s3 < 19 && s4 != 20){ b[s3 + 2][s4 + 1] = 1; } if(s3 != 0 && s4 > 1){ b[s3 - 1][s4 - 2] = 1; } if(s3 != 0 && s4 < 19){ b[s3 - 1][s4 + 2] = 1; } if(s3 != 20 && s4 > 1){ b[s3 + 1][s4 - 2] = 1; } if(s3 != 20 && s4 < 19){ b[s3 + 1][s4 + 2] = 1; } for(int i = 0; i <= s1; ++i){ for(int j = 0; j <= s2; ++j){ if(!b[i][j]){ if(i == 0 and j == 0){ num[0][0] = 1; } else if(i == 0 and j > 0){ num[0][j] = num[0][j - 1]; } else if(i > 0 and j == 0){ num[i][0] = num[i - 1][0]; } else{ num[i][j] = num[i - 1][j] + num[i][j - 1]; } } } } cout << num[s1][s2]; return 0; } ```
by kyrie_lrving1992 @ 2023-04-07 22:24:12


有点离谱
by kyrie_lrving1992 @ 2023-04-07 22:24:29


@[MornHus](/user/752094) 请认真读题
by Light_az @ 2023-04-07 22:24:58


@[kyrie_lrving1992](/user/495433) 不是很理解你这个回复的意义是什么
by VitrelosTia @ 2023-04-07 22:28:07


@[kyrie_lrving1992](/user/495433) 这份代码是cursor人工智能写的
by MornHus @ 2023-04-07 22:55:22


@[VT_SODC3DC3BSLF](/user/672333) 我感觉我和他的代码长度差的太多了
by kyrie_lrving1992 @ 2023-04-08 14:47:51


|