글 읽기 - 뭐가 틀렸을까요?? ㅠ.ㅠ

sm970124 6년 전 0

태스트케이스는 다돌아가는데 틀린 케이스를 못찾겠어요 ㅠㅠ

​
#include<stdio.h>
struct r
{
 int x;
 int y;
 int con;
 int via;
}q[2000000];
int n1, w, h, st, ed , tt;
char a[1001][1001];
void q1()
{
 int X, Y, C, i, dx[4] = { 0,0,1,-1 }, dy[4] = { 1,-1,0,0 };
 while (st != ed)
 {
  X = q[++ed].x;
  Y = q[ed].y;
  C = q[ed].con;
  if (C == 2)//사람//w가x h가 y
  {
   if (Y == 0 || X == 0 || Y == h - 1 || X == w - 1)
   {
    tt = 1;
    break;
   }
   for (i = 0; i < 4; i++)
   {
    if (a[Y + dy[i]][X + dx[i]] == '.' && Y + dy[i] >= 0 && Y + dy[i] < h&&X + dx[i] >= 0 && X + dx[i] < w) {
     a[Y + dy[i]][X + dx[i]] = '@';
     q[++st].x = X + dx[i];
     q[st].y = Y + dy[i];
     q[st].con = 2;
     q[st].via = q[ed].via + 1;
    }
   }
  }
  else if (C == -3)//불
  {
   for (i = 0; i < 4; i++)//w가x h가 y
   {
    if (a[Y + dy[i]][X + dx[i]] =='.' || a[Y + dy[i]][X + dx[i]] == '@')
    {
     if (Y + dy[i] >= 0 && Y + dy[i] < h && X + dx[i] >= 0 && X + dx[i] < w)
     {
      a[Y + dy[i]][X + dx[i]] = '*';
      q[++st].x = X + dx[i];
      q[st].y = Y + dy[i];
      q[st].con = -3;
      q[st].via = q[ed].via + 1;
     }
    }
   }
  }
 }
}
int main()
{
 int t, i, j, k;
 scanf("%d", &t);
 for (i = 1; i <= t; i++)
 {
  tt = 0;
  st = ed = -1;
  scanf("%d%d", &w, &h);//w가x h가 y
  for (j = 0; j < h; j++)
  {
   scanf("\n");
   for (k = 0; k < w; k++)
   {
    scanf("%1c", &a[j][k]);
    if (a[j][k] == '*')
    {
     q[++st].x = k;
     q[st].y = j;
     q[st].con = -3;
     q[st].via = 0;
    }
   }
  }
  for (j = 0; j < h; j++)//h
  {
   for (k = 0; k < w; k++)//w
   {
    if (a[j][k] == '@')
    {
     q[++st].x = k;
     q[st].y = j;
     q[st].con = 2;
     q[st].via = 0;
    }
   }
  }
  q1();
  if (tt == 1)printf("%d\n", 1 + q[ed].via);
  else
  {
   printf("IMPOSSILBE\n");
  }
  for (j = 0; j < h; j++)
  {
   for (k = 0; k < w; k++)
   {
    a[j][k] = 0;
   }
  }
 }
 return 0;
}

sukwoo0711 6년 전 6

해보세요

21

1 1

@

3 3

.#.

#@#

.#.

3 3

...

.@.

...

3 3

.#.

#@#

.#*

8 3

########

#*@.....

########

5 6

##.##

#...#

#.#.#

#.#@#

#*#.#

#####

5 6

##.##

#...#

#.#.#

#*#@#

#.#.#

#####

5 6

##.##

#...#

#*#.#

#.#@#

#.#.#

#####

8 9

########

#......#

#.####.#

#.#@.#.#

#.##.#.#

#....#.#

######.#

.......#

########

5 3

##.##

#*.@#

#####

7 7

.......

.*#.##.

.##.##.

...@...

.##.##.

.##.#*.

.......

7 7

......*

.##.##.

.##.##.

...@...

.##.##.

.##.##.

*......

7 7

.*....*

.##.##.

.##.##.

...@...

.##.##.

.##.##.

.*....*

7 7

.......

*##.##*

.##.##.

...@...

.##.##.

.##.##.

*.....*

7 7

*....*.

.##.##.

.##.##.

...@...

.##.##.

.##.##.

*....*.

7 7

*.....*

.##.##.

.##.##.

...@...

.##.##.

*##.##*

.......

7 7

..#.#..

.*#.#*.

.##.##.

...@...

.##.##.

.*#.#*.

.......

7 7

.......

.*#.#*.

.##.###

...@...

.##.###

.*#.#*.

.......

7 7

.......

.*#.#*.

###.##.

...@...

###.##.

.*#.#*.

.......

7 7

.......

.*#.#*.

.##.##.

...@...

.##.##.

.*#.#*.

..#.#..

5 3

..#..

.@#*.

..#..

----------
1
IMPOSSIBLE
2
IMPOSSIBLE
6
5
IMPOSSIBLE
IMPOSSIBLE
28
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
4
4
4
4
4
4
4
4
2

sm970124 6년 전 1

위 케이스들은 돌아가는거 같아요 ㅠㅠ

sukwoo0711 6년 전 3

거짓말하지마세요 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ안돌아갈텐데

IMPOSSILBE가 어떻게돌아가요!!!!!

sm970124 6년 전 1

!!

hosinoyusi 3년 전 0

두분다 귀엽네요ㅋㅋㅋㅋㅋㅋㅋ

댓글을 작성하려면 로그인해야 합니다.