Submission

Score: 0

User: Jokul

Problemset: เกาะที่ใหญ่ที่สุด

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-15 13:33:16

#include<bits/stdc++.h>
using namespace std;
vector<vector<int>> mp;
  int n,m;
  int explode(int i,int j)
  {
    if(i<0||j<0)
	{
		return 0;
	}
	 if(i>n-1||j>m-1)
	{
		return 0;
	}
    if(mp[i][j]==0)
    {
        return 0;
    }
    mp[i][j]=0;
    return explode(i+1,j)+explode(i-1,j)+explode(i,j+1)+explode(i,j-1)+1;
  }
 int main()
 {
    cin.tie(nullptr)->sync_with_stdio(false);
    cin>>n>>m;
     mp.resize(n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            int temp;
            cin>>temp;
            mp[i].push_back(temp);
        }
    }
    int mx=-1;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(mp[i][j]==1)
            {
                int comp;
                comp=explode(i,j);
                if(mx<comp)
                {
                    mx=comp;
                }
            }
        }
    }
    cout<<mx;
 }