题目:
https://www.luogu.com.cn/problem/P1002
在使用vector的时候(下面被注释掉的部分)报错RE,但是使用普通数组时没有问题
long long dp[MAXN][MAXN];
//vector<vector<long long>> dp(MAXN,vector<long long>(MAXN));
报错内容:
Runtime Error.
Received signal 11: Segmentation fault with invalid memory reference.
全部代码:
#include <iostream>
#include<vector>
using namespace std;
const int MAXN = 31;
long long dp[MAXN][MAXN];
//vector<vector<long long>> dp(MAXN,vector<long long>(MAXN));
int dx[9]={-2,-2,-1,-1,0,1,1,2,2};
int dy[9]={-1,1,-2,2,0,-2,2,-1,1};
bool s[MAXN][MAXN];
int main() {
int n, m, x, y;
cin >> n >> m >> x >> y;
m+=1,n+=1,x+=1,y+=1;
dp[1][0] = 1;
for(int i = 0; i <= 8; i++) s[x + dx[i]][y + dy[i]] = 1;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if(s[i][j]) continue;
dp[i][j] = dp[i-1][j] + dp[i][j-1];
}
}
cout << dp[n][m];
return 0;
}
已解决:
仔细想了一下,在标记马的位置的时候没有控制好下标,导致操作了分配的内存外的地方,加一句if控制就好了,至于为啥int可以vector不可以,可能是严格度不一样?
将 1, 2, … , 9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1 : 2 : 3的比例,试求出所有满足条件的 3 个三位数。