Submission #3238568
Source Code Expand
using System;
using System.Collections.Generic;
class Program{
static long[] s;
static string[] arr;
static int[,] h;
static List<int[]> li=new List<int[]>();
static void Main(){
s=Array.ConvertAll(Console.ReadLine().Split(),long.Parse);
arr=new string[s[0]];
h=new int[s[0],s[1]];
int ans=0;
for(int i=0;i<s[0];i++){
string q=Console.ReadLine();
for(int j=0;j<s[1];j++){
if(q[j]=='.'){ans++;}
else{h[i,j]=-1;}
}
}
h[0,0]=1;
li.Add(new int[]{0,0});
while(li[0][0]!=s[0]-1||li[0][1]!=s[1]-1){
if(li[0][0]!=0){fu(li[0][0]-1,li[0][1],h[li[0][0],li[0][1]]+1);}
if(li[0][1]!=0){fu(li[0][0],li[0][1]-1,h[li[0][0],li[0][1]]+1);}
if(li[0][0]!=s[0]-1){fu(li[0][0]+1,li[0][1],h[li[0][0],li[0][1]]+1);}
if(li[0][1]!=s[1]-1){fu(li[0][0],li[0][1]+1,h[li[0][0],li[0][1]]+1);}
li.RemoveAt(0);
}
Console.WriteLine("{0}",ans-h[s[0]-1,s[1]-1]);
}
static void fu(int x,int y,int p){
if(h[x,y]==0){
h[x,y]=p;
li.Add(new int[]{x,y});
}
}
}
Submission Info
Submission Time |
|
Task |
D - Grid Repainting |
User |
fgwiebfaoish |
Language |
C# (Mono 4.6.2.0) |
Score |
0 |
Code Size |
1026 Byte |
Status |
RE |
Exec Time |
23 ms |
Memory |
13268 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
0 / 400 |
Status |
|
|
Set Name |
Test Cases |
Sample |
s1.txt, s2.txt |
All |
in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, s1.txt, s2.txt |
Case Name |
Status |
Exec Time |
Memory |
in01.txt |
AC |
22 ms |
9300 KB |
in02.txt |
RE |
21 ms |
10848 KB |
in03.txt |
AC |
23 ms |
13268 KB |
in04.txt |
AC |
22 ms |
9172 KB |
in05.txt |
AC |
22 ms |
11348 KB |
in06.txt |
AC |
22 ms |
9300 KB |
in07.txt |
AC |
23 ms |
13268 KB |
in08.txt |
RE |
22 ms |
10848 KB |
in09.txt |
AC |
22 ms |
11348 KB |
in10.txt |
AC |
22 ms |
11348 KB |
in11.txt |
AC |
23 ms |
11220 KB |
in12.txt |
AC |
22 ms |
11348 KB |
in13.txt |
AC |
23 ms |
11348 KB |
in14.txt |
AC |
22 ms |
9300 KB |
in15.txt |
AC |
23 ms |
11348 KB |
in16.txt |
AC |
23 ms |
11348 KB |
in17.txt |
AC |
23 ms |
11348 KB |
in18.txt |
AC |
23 ms |
11348 KB |
s1.txt |
AC |
22 ms |
11348 KB |
s2.txt |
AC |
22 ms |
11348 KB |