Submission #00096

ソースコード

#include<bits/stdc++.h>
using namespace std;
void dfs(int i,int j,int cnt);
char mp[100][101];
int check[100][100];
int h,w;
int cnt;
int main(){
 
  cin>>h>>w;
  fill(check[0],check[100],-1);
  for(int i=0;i<h;i++){
    cin>>mp[i];
  }
   
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      if(mp[i][j]=='c'){
    cnt=1;
    check[i][j]=0;
    dfs(i,j,cnt);
      }
    }
  }
   
  for(int i=0;i<h;i++){
    for(int j=0;j<w;j++){
      cout<<check[i][j];
      if(j!=w-1)cout<<' ';
    }
    cout<<endl;
  }
   
  return 0;
}
void dfs(int i,int j,int cnt){
  if(j+1<w && mp[i][j+1]!='c'){
    if(check[i][j+1]==-1)check[i][j+1]=0;
    check[i][j+1]+=cnt;
    dfs(i,j+1,cnt+1);
  }
   
  return ;
}

ステータス

項目	データ
問題	0006 - 気象予報士 (Weather Forecaster)
ユーザー名	ei1538
投稿日時	2015-11-12 18:13:35
言語	C++11
状態	Accepted
得点	100
ソースコード長	734 Byte
最大実行時間	16 ms
最大メモリ使用量	588 KB

セット

	セット	得点	Cases
1	IN1	20 / 20	*2015-yo-t3-in1.txt
2	IN2	20 / 20	*2015-yo-t3-in2.txt
3	IN3	20 / 20	*2015-yo-t3-in3.txt
4	IN4	20 / 20	*2015-yo-t3-in4.txt
5	IN5	20 / 20	*2015-yo-t3-in5.txt

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
2015-yo-t3-in1.txt	AC	16 ms	476 KB	1
2015-yo-t3-in2.txt	AC	12 ms	544 KB		2
2015-yo-t3-in3.txt	AC	14 ms	476 KB			3
2015-yo-t3-in4.txt	AC	15 ms	532 KB				4
2015-yo-t3-in5.txt	AC	15 ms	588 KB					5