글 읽기 - 제생각대로하면 맞는거같은데 어디서틀린지모르겠습니다..

jh5611 8년 전 0

일단 한개만 해보려고 하는데

배열로 큐를만들어서 했는데 값이 엄청많이나옵니다...

어디에서 문제가있는걸까요..?ㅠㅠ

#include <stdio.h>

int map[300][300];
int xq[10000];
int yq[10000];
int qcount,forcount;
void dmap(){
 int i, j;
 for (i = 0; i < 300; i++)
  for (j = 0; j < 300; j++)
   map[i][j] = 0;
}
void main(){

 int x1 = 0, length = 0, x2 = 0, y1 = 0, y2 = 0, x = 0, y = 0,over=0;
 int  count=1;
 int gx[8] = { 1, 2, -1, -2, 1, -1, 2, -2 };
 int gy[8] = { 2, 1, -2, -1, -2, 2, -1, 1 };

   scanf("%d", &length);
   scanf("%d %d", &x1, &y1);
   scanf("%d %d", &x2, &y2);
   dmap();
 
   map[x1][y1] = 1;
   xq[qcount] = x1;
   yq[qcount] = y1;
   
   if (x1 == x2&&y1 == y2){ over++; }
   while (over<1){
    
    for (int z = 0; z < 8; z++){
               
     x = xq[qcount] + gx[z];
     y = yq[qcount] + gy[z];     
     
     if (x<0 || y<0 || x>=length || y>=length || map[x][y]==2 ){
      continue;
     }
     else{
      map[x][y]=1;
      if (x == x2 && y == y2){
       over++;
      break;
      }
      else{ continue; }       
     }
    }
    if (over < 1){
     for (int z = 0; z < 8; z++){
      x = xq[qcount] + gx[z];
      y = yq[qcount] + gy[z];
      if (map[x][y] == 1){
       qcount++;
       xq[qcount] = x;
       yq[qcount] = y;
       map[x][y] = 2;
       break;
      }
      else{
       forcount++;
      }
     }
     if (forcount == 8){
      
      qcount--;
      break;
     }
     forcount = 0;
    }
    
    
   }
   printf("%d", qcount);
}

peter1201 8년 전 0

#include<queue> 써보세여

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

문제

문제

출처

ICPC

제생각대로하면 맞는거같은데 어디서틀린지모르겠습니다..

jh5611 8년 전 0

peter1201 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말