提交出现Runtime Error(ACCESS_VIOLATION) (Dijkstra算法)

PaigeWw 2014-08-20 06:08:17
HDU2544连接http://acm.hdu.edu.cn/showproblem.php?pid=2544
好像不是数组越界吧

#include <iostream>
using namespace std;
const int mx=2000;
int map[105][105],n,dis[105],vis[105];
void Dij()
{
int min=0,p,i,j;
for(i=1;i<=n;i++)
dis[i]=mx;
dis[1]=0;
vis[1]=1;
for(i=1;i<=n;i++)
if(map[1][i]) dis[i]=map[1][i];
for(i=1;i<=n;i++)
{
min=mx;
for(j=1;j<=n;j++)
if(dis[j]<min&&!vis[j])
{
min=dis[j];
p=j;
}
vis[p]=1;
for(j=i+1;j<=n;j++)
{
if(!vis[j]&&map[i][j]&&dis[j]>min+map[i][j])
dis[j]=min+map[i][j];
}
}
cout<<dis[n]<<endl;

}
int main()
{
int m,i,j;
int a,b,c;
while(cin>>n>>m,n)
{

for(i=1;i<=m;i++)
{
cin>>a>>b>>c;
map[a][b]=c;
map[b][a]=c;
}
Dij();
}
return 0;
}
...全文
188 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2014-08-21
  • 打赏
  • 举报
回复
#include <time.h>
#include <stdlib.h>
#include <windows.h>
int main() {
    int a,b[11];//本来是b[10],为判断哪句越界,故意声明为b[11]

    srand((unsigned int)time(NULL));//按两次F11,等黄色右箭头指向本行时,调试、新建断点、新建数据断点,地址:&b[10],字节计数:4,确定。
    while (1) {//按F5,会停在下面某句,此时a的值为10,b[10]已经被修改为对应0..4之一。
        b[(a=rand()%11)]=0;
        Sleep(100);
        b[(a=rand()%11)]=1;
        Sleep(100);
        b[(a=rand()%11)]=2;
        Sleep(100);
        b[(a=rand()%11)]=3;
        Sleep(100);
        b[(a=rand()%11)]=4;
        Sleep(100);
    }
    return 0;
}
赵4老师 2014-08-21
  • 打赏
  • 举报
回复
#include <time.h> #include <stdlib.h> #include <windows.h> int main() { int a,b[11];//本来是b[10],为判断哪句越界,故意声明为b[11] srand((unsigned int)time(NULL));//按两次F11,等黄色右箭头指向本行时,调试、新建断点、新建数据断点,地址:&b[10],字节计数:4,确定。 while (1) {//按F5,会停在下面某句,此时a的值为10,b[10]已经被修改为对应0..4之一。 b[(a=rand()%11)]=0; Sleep(100); b[(a=rand()%11)]=1; Sleep(100); b[(a=rand()%11)]=2; Sleep(100); b[(a=rand()%11)]=3; Sleep(100); b[(a=rand()%11)]=4; Sleep(100); } return 0; }

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧