글 읽기 - 혹시 코린이한테 반례하나 찾아주실분 계신가요?

2sms22rjt 2년 전 0

4~6%쯔음에서 틀렸습니다. 뜨는데 어떤부분이 잘못인지 잘 모르겠습니다,,

질문글에있는것도 다 읽어봤는데 해당사항이 없는것같았습니다.(제가 느끼기에는,,)

혹시 도움주실 천사분 계시면 도와주세요

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;

struct Horse{
  int i_loc;
  int j_loc;
  int z_loc; // 말의 높이 1부터시작
  int dir; // 말의 방향
};

int cnt = 0;
Horse horse[11];
int N, K; //맵의 크기와 말의 개수
int map[14][14];
int check_z[14][14];
//이 위치에 말이 몇마리 있는지

void dir_check(int x, int sival){//말의 번호
  int i_temp=horse[x].i_loc;
  int j_temp=horse[x].j_loc;
  int z_temp; //다음에갈애
  int i_now=horse[x].i_loc;
  int j_now=horse[x].j_loc;
  int z_now=horse[x].z_loc;

  if(horse[x].dir==1){
    j_temp=horse[x].j_loc+1;
  }
  else if(horse[x].dir==2){
    j_temp=horse[x].j_loc-1;
  }
  else if(horse[x].dir==3){
    i_temp=horse[x].i_loc-1;
  }
  else if(horse[x].dir==4){
    i_temp=horse[x].i_loc+1;
  }

  if(map[i_temp][j_temp]==0){
    for(int i = z_now;i<=4;i++){
      for(int j=1;j<=K;j++){
        if(horse[j].i_loc==i_now && horse[j].j_loc==j_now && horse[j].z_loc == i){
          check_z[i_now][j_now]--;
          horse[j].i_loc = i_temp;
          horse[j].j_loc = j_temp;
          horse[j].z_loc = check_z[i_temp][j_temp]+1;
          check_z[i_temp][j_temp]++;
        }
      }
    }
  }

  if(map[i_temp][j_temp]==1){
    for(int i = 4;i>=z_now;i--){
      for(int j=1;j<=K;j++){
        if(horse[j].i_loc==i_now && horse[j].j_loc==j_now && horse[j].z_loc == i){
          check_z[i_now][j_now]--;
          horse[j].i_loc = i_temp;
          horse[j].j_loc = j_temp;
          horse[j].z_loc = check_z[i_temp][j_temp]+1;
          check_z[i_temp][j_temp]++;
        }
      }
    }
  }

  if(map[i_temp][j_temp]==2 || map[i_temp][j_temp]==-1){
    if(horse[x].dir==1){
      horse[x].dir = 2;
    }
    else if(horse[x].dir==2){
      horse[x].dir = 1;
    }
    else if(horse[x].dir==3){
      horse[x].dir = 4;
    }
    else if(horse[x].dir==4){
      horse[x].dir = 3;
    }
    if(sival==0){
      dir_check(x, sival+1);
    }
  }
}

void checkreal(){
  if(cnt==1001){ // 이거 999나 1001일지도
    cout<<-1;
    exit(0);
  }
  /*
  cout<<cnt+1<<"\n";
      for(int j = 1;j<=K;j++){
        cout<<horse[j].i_loc<<" "<<horse[j].j_loc<<" "<<horse[j].z_loc<<" "<<horse[j].dir<<"\n";
      }*/
  
  for(int i =1; i<=K ;i++){
    if(horse[i].z_loc>=4){
      cout<<cnt+1;/*
      for(int j = 1;j<=K;j++){
        cout<<horse[j].i_loc<<" "<<horse[j].j_loc<<" "<<horse[j].z_loc<<" "<<horse[j].dir<<"\n";
      }*/exit(0);
    }
  }
}

void solve(int n){
  for(int i = 1;i<=K;i++){
    dir_check(i, 0);
    checkreal();
  }
  
  cnt++;
  solve(n+1);
}

int main() {
  cin.tie(0);
  cout.tie(0);
  ios::sync_with_stdio(false);

  

  cin>>N>>K;
  
  for(int i =0; i<=N+1;i++){
    for(int j=0;j<=N+1;j++){
      map[i][j]=-1;
    }
  }

  for(int i =1; i<=N;i++){
    for(int j=1;j<=N;j++){
      cin>>map[i][j];
    }
  }

  for(int i = 1;i<=K;i++){
    int a,b,c;
    cin>>a>>b>>c;
    horse[i].i_loc = a;
    horse[i].j_loc = b;
    horse[i].z_loc = 1;
    horse[i].dir = c;
    check_z[a][b]=1;
  }

  solve(0);
}

2sms22rjt 2년 전 0

70~86번째줄 약간 바꾸니 맞았습니다..

확실하진 않은데,, 파랑 빨강 파랑 일때 빨간색안에서 계속 방향바뀌는애는 방향 어케 되든 상관없을거같아서 신경 안써줬는데 결과에 영향을 끼치는것같네요,, 아마두,,? 아닐수도 있습니다,,

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;

struct Horse{
  int i_loc;
  int j_loc;
  int z_loc; // 말의 높이 1부터시작
  int dir; // 말의 방향
};

int cnt = 1;
Horse horse[11];
int N, K; //맵의 크기와 말의 개수
int map[14][14];
int check_z[14][14];
//이 위치에 말이 몇마리 있는지

void dir_check(int x, int sival){//말의 번호
  int i_temp=horse[x].i_loc;
  int j_temp=horse[x].j_loc;
  int z_temp; //다음에갈애
  int i_now=horse[x].i_loc;
  int j_now=horse[x].j_loc;
  int z_now=horse[x].z_loc;

  if(horse[x].dir==1){
    j_temp=horse[x].j_loc+1;
  }
  else if(horse[x].dir==2){
    j_temp=horse[x].j_loc-1;
  }
  else if(horse[x].dir==3){
    i_temp=horse[x].i_loc-1;
  }
  else if(horse[x].dir==4){
    i_temp=horse[x].i_loc+1;
  }

  if(map[i_temp][j_temp]==0){
    for(int i = z_now;i<=4;i++){
      for(int j=1;j<=K;j++){
        if(horse[j].i_loc==i_now && horse[j].j_loc==j_now && horse[j].z_loc == i){
          check_z[i_now][j_now]--;
          horse[j].i_loc = i_temp;
          horse[j].j_loc = j_temp;
          horse[j].z_loc = check_z[i_temp][j_temp]+1;
          check_z[i_temp][j_temp]++;
        }
      }
    }
  }

  if(map[i_temp][j_temp]==1){
    for(int i = 4;i>=z_now;i--){
      for(int j=1;j<=K;j++){
        if(horse[j].i_loc==i_now && horse[j].j_loc==j_now && horse[j].z_loc == i){
          check_z[i_now][j_now]--;
          horse[j].i_loc = i_temp;
          horse[j].j_loc = j_temp;
          horse[j].z_loc = check_z[i_temp][j_temp]+1;
          check_z[i_temp][j_temp]++;
        }
      }
    }
  }

  if(map[i_temp][j_temp]==2 || map[i_temp][j_temp]==-1){
    if(sival==0){
      if(horse[x].dir==1){
        horse[x].dir = 2;
      }
      else if(horse[x].dir==2){
        horse[x].dir = 1;
      }
      else if(horse[x].dir==3){
        horse[x].dir = 4;
      }
      else if(horse[x].dir==4){
        horse[x].dir = 3;
      }
      dir_check(x, sival+1);
    }
  }
}

void checkreal(){
  if(cnt>1000){ // 이거 999나 1001일지도
    cout<<-1;
    exit(0);
  }
  /*
  cout<<cnt+1<<"\n";
      for(int j = 1;j<=K;j++){
        cout<<horse[j].i_loc<<" "<<horse[j].j_loc<<" "<<horse[j].z_loc<<" "<<horse[j].dir<<"\n";
      }*/
  
  for(int i =1; i<=K ;i++){
    if(horse[i].z_loc>=4){
      cout<<cnt;/*
      for(int j = 1;j<=K;j++){
        cout<<horse[j].i_loc<<" "<<horse[j].j_loc<<" "<<horse[j].z_loc<<" "<<horse[j].dir<<"\n";
      }*/exit(0);
    }
  }
}

void solve(int n){
  for(int i = 1;i<=K;i++){
    dir_check(i, 0);
    checkreal();
  }
  
  cnt++;
  solve(n+1);
}

int main() {
  cin.tie(0);
  cout.tie(0);
  ios::sync_with_stdio(false);

  

  cin>>N>>K;
  
  for(int i =0; i<=N+1;i++){
    for(int j=0;j<=N+1;j++){
      map[i][j]=-1;
    }
  }

  for(int i =1; i<=N;i++){
    for(int j=1;j<=N;j++){
      cin>>map[i][j];
    }
  }

  for(int i = 1;i<=K;i++){
    int a,b,c;
    cin>>a>>b>>c;
    horse[i].i_loc = a;
    horse[i].j_loc = b;
    horse[i].z_loc = 1;
    horse[i].dir = c;
    check_z[a][b]=1;
  }

  solve(0);
}

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

문제

문제

출처

ICPC

혹시 코린이한테 반례하나 찾아주실분 계신가요?

2sms22rjt 2년 전 0

2sms22rjt 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말