글 읽기 - 반례가 뭐가있는지 모르겠습니다...

leejh3907 3년 전 0

테스트케이스도 답이 잘나오고, 게시판에 적힌 반례를 이것저것 찾아봐도 답이 잘나오는데 제출시에는 틀렸습니다가 나옵니다...

제 멍청한 로봇청소기를 살려주십시오..

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>

using namespace std;

#define x_move 0
#define y_move 1

int n, m;
int map[50][50];
bool visit[50][50];

const int dir_move[4][2]={{-1, 0}, {0, -1}, {1, 0}, {0, 1}};

bool is_in_map(int x, int y)
{
  return ((x>=0 && x<n)&&(y>=0 && y<m));
}

int get_left(int dir)
{
  return (dir+1)%4;
}

void print_map(int d)
{
  cout<<d<<endl;
  for(int i=0; i<n; i++)
  {
    for(int j=0; j<m; j++)
    {
      cout<<(map[i][j]||visit[i][j]? 1:0);
    }
    cout<<endl;
  }
  cout<<endl;
}

int main()
{
  int x, y, d;
  cin>>n>>m;
  cin>>x>>y>>d;

  for(int i=0; i<n; i++)
  {
    for(int j=0; j<m; j++)
    {
      cin>>map[i][j];
    }
  }

  int count=0;
  queue<pair<int, int>> q;

  q.push({x, y});
  visit[x][y]=true;
  count++;

  while(!q.empty())
  {
    print_map(d);
    pair<int, int> p=q.front();
    q.pop();

    bool clean_set=false;

    for(int i=0; i<4; i++)//4방향 탐색
    {
      d=get_left(d);
      pair<int, int> p_next=p;

      p_next.first+=dir_move[d][x_move];
      p_next.second+=dir_move[d][y_move];

      if(!visit[p_next.first][p_next.second]&&!map[p_next.first][p_next.second]&&
      is_in_map(p_next.first, p_next.second))
      {
        q.push(p_next);
        visit[p_next.first][p_next.second]=true;
        count++;
        clean_set=true;
        break;
      }
    }

    if(!clean_set)
    {
      pair<int, int> p_next=p;

      p_next.first-=dir_move[d][x_move];
      p_next.second-=dir_move[d][y_move];

      if(!map[p_next.first][p_next.second])
      {
        q.push(p_next);
      }
      else break;
    }
  }

  cout<<count<<endl;
}

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

문제

문제

출처

ICPC

반례가 뭐가있는지 모르겠습니다...

leejh3907 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말