川建国


私信TA

用户名:uq_95405157375

访问量:600

签 名:

等  级
排  名 20292
经  验 699
参赛次数 0
文章发表 3
年  龄 20
在职情况 学生
学  校 扬州大学
专  业 软件工程

  自我简介:

TA的其他文章

求助!

运行错误55,不知道哪错了,大佬帮忙找找bug


参考代码:

#include<stdio.h>
#include<stdlib.h>
//#include<string.h> //字符串操作文件 
//#include<math.h> //数学库文件 
//#include<ctype.h> //类型判断文件 
//#include<stdbool.h> //Bool类型头文件 

int res=0,r,c;
int a[101][101]={0};
int flag[101][101]={0};
int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};

int in(int x,int y){
	if(x>=0 && x<r && y>=0 && y<c)  return 1;
    else  return 0;
}

void dfs(int x,int y){
	int i,j;
	flag[x][y]=1;
	int num=0;
	for(i=0;i<r;i++){
		for(j=0;j<c;j++){
			if(flag[i][j]==1) num++;
		}
	}
	if(num>res) res=num;
	for(i=0;i<4;i++){
		int tx=x+dir[i][0];
        int ty=y+dir[i][1];
        if(in(tx,ty) && flag[tx][ty]==0 && a[tx][ty]<a[x][y]){
            dfs(tx,ty);
        }
	}
	flag[x][y]=0;
}

int main(){
	int i,j,max=a[0][0],m=0,n=0;
	scanf_s("%d%d",&r,&c);
	for(i=0;i<r;i++){
		for(j=0;j<c;j++){
			scanf_s("%d",&a[i][j]);
			if(a[i][j]>max) {
				max=a[i][j];
				m=i;n=j;
			}
		}
	}
	dfs(m,n);
	printf("%d",res);
}


 

0.0分

1 人评分

  评论区

  • «
  • »