infoarena

    bfs();
    long bl=0,br=r*c,bm;
    while (br-bl>1)
    {
        bm=(bl+br)>>1;
        if (bfs(bm)) bl=bm;
        else br=bm;
    }
    if (bl) printf("%ld\n",bl);
    else printf("-1\n");

...O..
......
...I..
......
......
...D..

7 5
..D..
.....
*****
.....
.....
.....
I...O

for(i = 1; i <= R; i++)
{
 for(j = 1; j <= C; j++)
    c = getc(stdin);
 c = getc(stdin);
}

for(i = 0; i < R; i++)
   scanf("%s\n", &s); // prelucreaza s ..

scanf("%d %d\n",&R,&C);
for(int i=1;i<=R;i++) {
 for(int j=1;j<=C;j++)
  scanf("%c ",&map[i][j]);
 scanf("\n");
}

3 3
***
IDO
***

4 4
....
....
IDO.
....

c[++sf].x = i + dx[k];
c[sf].y = j + dy[k];

c[sf].x = i + dx[k];
c[sf++].y = j + dy[k];

6 5
...I.
.....
...O.
..***
...D.

struct point
{
        long x, y, v;
};

long R, C;
char A[MAX][MAX];
long V[MAX][MAX];
long B[MAX][MAX];

point mv[4] = {{-1,0},{1,0},{0,1},{0,-1}}; // vector of moves
queue <point> D;
point I, O;
long answer=0;

D*.

#include <fstream>
using namespace std;
fstream in,out;
const int dx[] = {0,0,1,-1};
const int dy[] = {1,-1,0,0};
long r,c;
long i,j,k;
long m[1001][1001];
long b[1001][1001];
long di[1000001],dj[1000001],ds[1000001];
long d=0,t;
long x,y,x1,y1;
long l,h,ma;
long suma;
char v[1001];

int nr_max(long i,long j)
  {
  long x=0;
  x=m[i][j];
  for(int k=0;k<4;k++)
    if(0<i+dx[k]<=r && 0<j+dy[k]<=c && m[i+dx[k]][j+dy[k]]>x)
      x=m[i+dx[k]][j+dy[k]];
  return x;
  }
int nr_min(long x,long y)
  {
  if(x>y) return y;
  else return x;
  }
void umple(long i,long j,long x)
  {
  for(int k=0;k<4;k++)
    if(0<i+dx[k]<=r && 0<j+dy[k]<=c && m[i+dx[k]][j+dy[k]]>=x && b[i+dx[k]][j+dy[k]]==0)
      {
      b[i+dx[k]][j+dy[k]] = 1;
      umple(i+dx[k],j+dy[k],x);
      }
  }
void goleste()
  {
  long i,j;
  for(i=1;i<=r;i++)
    for(j=1;j<=c;j++)
      b[i][j]=0;
  }

int main()
{
in.open("barbar.in",ios::in);
out.open("barbar.out",ios::out);
in>>r>>c;
in.get();
for(i=1;i<=r;i++)
  {
  in.getline(v,c+2,'\n');
  for(j=0;j<c;j++)
    {
    if(v[j]=='.') m[i][j+1]=3000000;
    else if(v[j]=='*') m[i][j+1]=-1;
    else if(v[j]=='D')
      {
      m[i][j+1]=0;
      d++;
      di[d]=i;
      dj[d]=j+1;
      }
    else if(v[j]=='I')
      {
      m[i][j+1]=3000000;
      x=i;
      y=j+1;
      }
    else
      {
      m[i][j+1]=3000000;
      x1=i;
      y1=j+1;
      }
    }
  }
in.close();
t=d;
for(i=1;i<=t;i++)
  {
  suma = m[di[i]][dj[i]]+1;
  for(j=0;j<4;j++)
    if(0<di[i]+dx[j]<=r && 0<dj[i]+dy[j]<=c && m[di[i]+dx[j]][dj[i]+dy[j]]>suma)
      {
      m[di[i]+dx[j]][dj[i]+dy[j]] = suma;
      t++;
      di[t]=di[i]+dx[j];
      dj[t]=dj[i]+dy[j];
      }
  }

h=nr_min(nr_max(x,y),nr_max(x1,y1));
k=-1;
l=0;
while(l<=h)
  {
  if(l>0 || h>0) ma=(l+h)/2;
    else ma=0;
  umple(x,y,ma);
  if(b[x1][y1]==1)
    {
    k=ma;
    l=ma+1;
    }
  else
    h=ma-1;
  goleste();
  }
out<<k<<endl;
out.close();
return 0;
}

const int dx[] = {-1, 1, 0, 0},
          dy[] = { 0, 0, 1,-1};

for(int k=0; k<4; k++)
{
  ivec = iact + dx[k];
  jvec = jact + dy[k];
...
}

5 5
I....
*....
D....
.....
...0.

5 5
0....
..I..
...D.
.....
.....

5 4 3 4 3 2 1 2 3 4 
4 3 2 3 2 1 0 1 2 3 
3 2 1 2 3 2 1 2 3 4 
2 1 0 1 2 1 0 1 2 3 
1 -1 1 2 2 2 1 2 3 4 
0 -1 2 2 1 2 2 3 4 5 
-1 3 2 1 0 1 2 3 4 5 
5 4 -1 -1 -1 -1 3 4 5 6 
6 5 6 7 6 5 4 5 6 7 
7 6 7 8 7 6 5 6 7 8 

...
.*.
.D.

...
F*F
FDF

6 6
...O..
......
...I..
......
......
...D..

..o...
ooo...
...D..