enliy302 2023-04-03 00:45 采纳率: 100%
浏览 31
已结题

洛谷P1002 [NOIP2002 普及组] 过河卒问题使用vector时有RE报错

洛谷P1002 [NOIP2002 普及组] 过河卒问题使用vector时有RE报错

题目:
https://www.luogu.com.cn/problem/P1002
在使用vector的时候(下面被注释掉的部分)报错RE,但是使用普通数组时没有问题

long long dp[MAXN][MAXN];
//vector<vector<long long>> dp(MAXN,vector<long long>(MAXN));

报错内容:

img

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;
}
  • 写回答

2条回答 默认 最新

  • enliy302 2023-04-03 11:35
    关注

    已解决:
    仔细想了一下,在标记马的位置的时候没有控制好下标,导致操作了分配的内存外的地方,加一句if控制就好了,至于为啥int可以vector不可以,可能是严格度不一样?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 4月11日
  • 已采纳回答 4月3日
  • 修改了问题 4月3日
  • 创建了问题 4月3日

悬赏问题

  • ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
  • ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
  • ¥16 mybatis的代理对象无法通过@Autowired装填
  • ¥15 可见光定位matlab仿真
  • ¥15 arduino 四自由度机械臂
  • ¥15 wordpress 产品图片 GIF 没法显示
  • ¥15 求三国群英传pl国战时间的修改方法
  • ¥15 matlab代码代写,需写出详细代码,代价私
  • ¥15 ROS系统搭建请教(跨境电商用途)
  • ¥15 AIC3204的示例代码有吗,想用AIC3204测量血氧,找不到相关的代码。