import java.util.Scanner; public class worldCup {     static int nums=0;     public static void main(String[] args){         Scanner sc=new Scanner(System.in);         String[] str=sc.next().split(",");         int m=Integer.valueOf(str[0]);         int n=Integer.valueOf(str[1]);         int[][] a=new int[m][n];         for (int i=0;i<m;i++){           String[] str1=sc.next().split(",");           for (int j=0;j<n;j++){               a[i][j]=Integer.valueOf(str1[j]);           }         }         int[][] vis=new int[m][n];         int max_nums=0;int P=0;         for (int i=0;i<m;i++){             for (int j=0;j<n;j++){                 if (a[i][j]==1 && vis[i][j]==0){                     P+=1;nums=1;                     dfs(a,vis,i,j);                     if (nums>max_nums)                         max_nums=nums;                 }             }         }         //max_nums=max_nums==0?0:max_nums-1;         System.out.println(P+","+max_nums);     }     private static void dfs(int[][] a,int[][] vis,int curr_i,int curr_j){         System.out.println(nums);         vis[curr_i][curr_j]=1;         if (a[curr_i][curr_j]==0){             return;         }         int[][] dir={{-1,0},{1,0},{0,-1},{0,1},{-1,-1},{-1,1},{1,-1},{1,1}};         for (int i=0;i<dir.length;i++){             int x=curr_i+dir[i][0];             int y=curr_j+dir[i][1];             if (x>=a.length || x<0 || y<0 ||y>=a[0].length)                 continue;             if (a[x][y]==1 && vis[x][y]==0){                 nums+=1;                 vis[x][y]=1;                 dfs(a,vis,x,y);             }         }     } }
点赞 评论

相关推荐

仁者伍敌:服务员还要脱颖而出,这是五星级酒店吗
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
牛客92804383...:在他心里你已经是他的员工了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务