关注
#include <iostream>
#include <string>
using namespace std;
int m,n;
int dfs(int** grid, int i, int j)
{
if (i < 0 || i >= m || j < 0 || j >= n) return 0;
int count=0;
if (grid[i][j]) {
count++;
grid[i][j] = 0;
count+=dfs(grid, i - 1, j);
count+=dfs(grid, i + 1, j);
count+=dfs(grid, i, j - 1);
count+=dfs(grid, i, j + 1);
count+=dfs(grid, i - 1, j-1);
count+=dfs(grid, i + 1, j - 1);
count+=dfs(grid, i - 1, j + 1);
count+=dfs(grid, i + 1, j + 1);
}
return count;
}
int numIslands(int** grid,int &q)
{
if (m == 0) return 0;
if (n == 0) return 0;
int ans = 0;
int count=0;
q=0;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (grid[i][j]==0) continue;
ans++;
count=dfs(grid, i, j);
if(count>q)
q=count;
}
}
return ans;
}
int main()
{
string line1;
getline(cin,line1);
string tmp="";
int itmp;
for(int i=0;i<line1.length();i++)
{
if(line1[i]!=',')
{
tmp+=line1[i];
}
else
{
itmp=stoi(tmp);
m=itmp;
tmp="";
}
}
itmp=stoi(tmp);
n=itmp;
tmp="";
int **grid;
grid=new int *[m];
for(int i=0;i<m;i++)
{
grid[i]=new int[n];
}
int row,col;
row=m;
col=n;
for(int i=0;i<row;i++)
{
string rowtmp;
getline(cin,rowtmp);
int k=0;
for(int j=0;j<rowtmp.length();j++)
{
if(rowtmp[j]!=',')
{
tmp+=rowtmp[j];
}
else
{
itmp=stoi(tmp);
grid[i][k]=itmp;
tmp="";
k++;
}
}
itmp=stoi(tmp);
grid[i][k++]=itmp;
tmp="";
}
int P;
int Q;
P=numIslands(grid,Q);
cout<<P<<","<<Q<<endl;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
05-07 14:11
大连工业大学 Java 
点赞 评论 收藏
分享


点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
6180次浏览 118人参与
# 你的秋招第一场笔试是哪家 #
128041次浏览 1393人参与
# 华泰证券Fintech星战营 #
189140次浏览 246人参与
# 职场捅娄子大赛 #
329578次浏览 3331人参与
# 材料专业就业可以去哪些企业岗位 #
32668次浏览 314人参与
# 一人一个landing小技巧 #
63426次浏览 990人参与
# 今年形式下双非本找得到工作吗 #
132092次浏览 1002人参与
# 硬件应届生薪资是否普遍偏低? #
69968次浏览 506人参与
# 你的论文盲审过了没? #
102935次浏览 1468人参与
# 机械人的薪资开到多少,才适合去? #
107502次浏览 445人参与
# 国央企笔面经互助 #
130339次浏览 1083人参与
# 制造业的秋招小结 #
87889次浏览 1605人参与
# 毕业季等于分手季吗 #
21122次浏览 270人参与
# 机械制造秋招总结 #
51001次浏览 494人参与
# 哪些公司笔/面试难度大? #
2307次浏览 19人参与
# 计算机专业还有必要去大厂卷吗 #
22125次浏览 115人参与
# 好好告别我的学生时代 #
54737次浏览 970人参与
# 毕业后不工作的日子里我在做什么 #
173342次浏览 1524人参与
# 如果再来一次,你还会学硬件吗 #
123000次浏览 1400人参与
# 海信求职进展汇总 #
65878次浏览 363人参与
# 机械制造岗投递时间线 #
22383次浏览 342人参与