关于二维数组开太大"爆栈"的问题

关于二维数组开太大"爆栈"的问题

今天在做一道有权图的最短路径算法时（https://pintia.cn/problem-sets/15/problems/717），第一次碰到这种问题 。

代码块如下：

int main(){
	int N,M,S,D ;
	cin >> N >> M >> S >> D ;
    int Graph[510][510] = {0} ;
	int Money[510][510] = {0} ;
	for(int i=0;i<510;i++)
	  for(int j= 0;j<510;j++){
	  	if(i != j){
	  		Graph[i][j] = MaxDist ;
	  		Money[i][j]  = MaxDist ;
		  }
	  }
	  ............

当我运行的时候，会直接出现这种情况：

即：不给输入，程序直接就结束 。
经过几次尝试发现是数组开大了510的问题，其实这就爆栈了。。。

原因也很简单，我的程序表明我开的是局部变量而不是全局变量（main函数也是函数，开在main函数中也算是局部变量），所以我的数组是在开在栈上的局部变量是放在栈中的，而栈的空间往往比较小，这就涉及到编译期限制栈大小的问题，所以就爆栈了。

解决办法是可以将变量设为全局变量或者静态全局变量或者，（当然也可以人为修改栈的大小）。如下：

int Graph[510][510] = {0} ;
int Money[510][510] = {0} ;
int main(){
	int N,M,S,D ;
	cin >> N >> M >> S >> D ;
    
	for(int i=0;i<510;i++)
	  for(int j= 0;j<510;j++){
	  	if(i != j){
	  		Graph[i][j] = MaxDist ;
	  		Money[i][j]  = MaxDist ;
		  }
	  }

这样就没问题了：

不过在PTA上直接提交的时候直接设二维数组（局部变量）为500*500竟然没问题，，他们的栈是有多大？