Submission #2180

#	Time	Username	Problem	Language	Result	Execution time	Memory
2180		gs13057	토마토 (KOI13_tomato)	C++98	9.60 / 16	1000 ms	9056 KiB

tomato

#include<cstdio>
int n,m,r;
int d;
int t[1010][1010],tmp[1010][1010];

int main(void){
  int i,j,k;
  bool flag;
  int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
  scanf("%d%d",&n,&m); r=n*m;
  for(i=0;i<=n+1;i++) t[0][i]=t[m+1][i]=-1;
  for(j=0;j<=m+1;j++) t[j][0]=t[j][n+1]=-1;
  for(i=1;i<=m;i++) for(j=1;j<=n;j++){
    scanf("%d",&t[i][j]);
    if(t[i][j]!=0) r--; }
  for(i=0;i<=m+1;i++) for(j=0;j<=n+1;j++)
    tmp[i][j]=t[i][j];
  while(1){ d++; flag=false;
    for(i=1;i<=m;i++) for(j=1;j<=n;j++)
      if(t[i][j]==1) for(k=0;k<4;k++)
        if(tmp[i+dx[k]][j+dy[k]]==0){
          tmp[i+dx[k]][j+dy[k]]=1;
          flag=true; r--; }
    for(i=1;i<=m;i++) for(j=1;j<=n;j++) t[i][j]=tmp[i][j];
    if(!flag||r==0) break;
  }
  if(r) printf("-1");
  else printf("%d",d);
  return 0;
}

• Subtask 1: 1.6 / 1.6
• Subtask 2: 1.6 / 1.6
• Subtask 3: 1.6 / 1.6
• Subtask 4: 1.6 / 1.6
• Subtask 5: 1.6 / 1.6
• Subtask 6: 0 / 1.6
• Subtask 7: 0 / 1.6
• Subtask 8: 1.6 / 1.6
• Subtask 9: 0 / 1.6
• Subtask 10: 0 / 1.6