ChatGPD答案都没有通过(゜ ▽゜)
2023-08-16 14:36:22
发布于:广东
100阅读
0回复
0点赞
ChatGPD的答案都没有通过
#include <iostream>
#include <vector>
using namespace std;
const int MOD = 1e9 + 7;
int main() {
int N, K;
cin >> N >> K;
vector<vector<int>> horizontal(N, vector<int>(K - 1));
vector<vector<int>> vertical(K, vector<int>(N - 1));
for (int i = 0; i < N; ++i) {
for (int j = 0; j < K - 1; ++j) {
cin >> horizontal[i][j];
}
}
for (int i = 0; i < K; ++i) {
for (int j = 0; j < N - 1; ++j) {
cin >> vertical[i][j];
}
}
vector<vector<int>> dp(N, vector<int>(K, 0));
dp[0][0] = 1;
for (int i = 1; i < N; ++i) {
if (horizontal[i][0] == 0) {
dp[i][0] = 0;
} else {
dp[i][0] = dp[i-1][0];
}
}
for (int j = 1; j < K; ++j) {
if (vertical[0][j-1] == 0) {
dp[0][j] = 0;
} else {
dp[0][j] = dp[0][j-1];
}
}
for (int i = 1; i < N; ++i) {
for (int j = 1; j < K; ++j) {
if (horizontal[i][j-1] == 0 && vertical[j][i-1] == 0) {
dp[i][j] = (dp[i-1][j] + dp[i][j-1]) % MOD;
} else {
dp[i][j] = 0;
}
}
}
int result = dp[N-1][K-1];
cout << result << endl;
return 0;
}
全部评论 5
⊙﹏⊙b汗
( ⊙ o ⊙ )!
(⊙o⊙)?
( ⊙o⊙ )哇
(@ο@) 哇~2024-02-01 来自 广东
0除了你这样。。。
2023-08-19 来自 广东
0答辩哥,is you?
2023-08-19 来自 广东
0基本第一遍不过就g了,怎么调教都没用(哎
2023-08-19 来自 浙江
0过不了,我逝过
2023-08-19 来自 广东
0
有帮助,赞一个