#21250: 請問為何這題會RE 感謝


Kurtis (yyyyyyyyy)

學校 : 臺中市私立明道高級中學
編號 : 110649
來源 : [140.116.118.6]
最後登入時間 :
2022-09-21 23:36:41
a597. 祖靈被榨乾了!!!!!!!! -- 成為祖靈的祖靈 | From: [125.224.107.174] | 發表日期 : 2020-05-06 21:47

#include<bits/stdc++.h>

using namespace std;

int i,j,m,n,ans,dx[4]={0,1,0,-1},dy[4]={-1,0,1,0},s;

char k[500][501];

void dfs(int x,int y)

{

k[x][y]='X';

for(int p=0;p<4;p++){

int nx=x+dx[p],ny=y+dy[p];

if(nx>=0&&nx<m&&ny<n&&ny>=0&&k[nx][ny]=='J')

{

s++;

dfs(nx,ny);

}

}

return;

}

int main(void)

{

int max;

while(cin>>m>>n)

{

ans=0;

max=0;

for(i=0;i<m;i++)

for(j=0;j<n;j++)

cin>>k[i][j];

for(i=0;i<m;i++)

{

for(j=0;j<n;j++)

{

if(k[i][j]=='J')

{

s=1;

dfs(i,j);

if(s>max)max=s;

ans++;

}

}

}

cout<<ans<<" "<<max<<"\n";

}

return 0;

}

 

 
ZeroJudge Forum