글 읽기 - 혹시 조건을 벗어난 테스트케이스가 있는건 아닌가요?(Out of Bound)

smk5647 1년 전 0

전체 문자열을 차례로 순환하다가

1. 처음으로 만난 P문자부터(좌측상단 모퉁이의 P)

2. P직사각형을 모두검사해서 G가 하나라도있는지 확인하는식으로 코딩했는데

런타임에러(Out of Bound)가 나옵니다.

그냥 P개수를 세서 확인하는 코드는 통과되는데 이건 왜 안되는지 모르겠네요. ? ?

단순히 인덱스 잘못쓴 에러는 아닌거같은데, 방 경계에 걸쳐있는 테스트케이스가 있다거나..

아니면 제가 놓친부분이있을까요?

#include <bits/stdc++.h>
using namespace std;

int R,C;
int Rg, Cg, Rp, Cp;
vector<string> room;

int main(){
  
  cin>>R>>C;
  cin>>Rg>>Cg>>Rp>>Cp;
  room = vector<string>(R);
  
  for(int i=0; i<R; ++i) cin>>room[i]; // 입력

  for(int i=0; i<R; ++i){
    for(int j=0; j<C; ++j){ // 전체 문자열 순환하다가
      if(room[i][j] == 'P'){ // 첫번째로 만난 P

        //첫번째로 만난 P부터 P가 이루고있어야할 직사각형을 모두검사
        for(  int k=i  ; k<(i+Rp)  ; ++k ){
          for(int l=j  ; l<(j+Cp)  ; ++l ){
            if(room[k][l] == 'G'){ // 그 안에 G가 하나라도 있다면
              cout << 1;
              return 0; // 1 종료
            }
          }            
        }
        cout << 0;
        return 0; // 그 안에 G가 하나도없다면 0 종료

      }
    }
  }

  return 0;
}

wizardrabbit 1년 전 1

안녕하세요? 해당 코드가 런타임 에러를 일으키는 반례를 첨부했습니다.

주의하셔야 하는 것은, 문제의 조건에 의하면 베개가 가희에 의해 가려질 수 있기 때문에, 코드에서 찾는 첫 번째 베개 칸이 항상 베개의 왼쪽 상단에 해당하는 칸이 아닐 수 있다는 것입니다.

이러한 케이스에 주의해 주시면 될 것 같습니다!

11 11
7 7 7 7
...........
...........
..GGGGGGG..
..GGGGGGG..
..GGGGGGGPP
..GGGGGGGPP
..GGGGGGGPP
..GGGGGGGPP
..GGGGGGGPP
....PPPPPPP
....PPPPPPP

smk5647 1년 전 1

와 그부분은 생각못했습니다.

감사합니다

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

문제

문제

출처

ICPC

혹시 조건을 벗어난 테스트케이스가 있는건 아닌가요?(Out of Bound)

smk5647 1년 전 0

wizardrabbit 1년 전 1

smk5647 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말