글 읽기 - 제 코드를 저격합니다

p_ce1052 3년 전 0

채점번호 : 25072784

만든 데이터는 다음과 같습니다 너무 길어서 전체를 다 쓰진 못합니다만... (자꾸 글자가 깨져서 $을 !로 대체합니다)

3 100

******************************************* (100글자)

A !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!* a(100글자)

******************************************* (100글자)

답은 97개인데 해당 코드는 0을 출력합니다

건물 너비가 100이더라도 건물 밖 101번째 칸을 살펴봐야 하는데 제 코드는 100에서 끊어버리는데도 ac를 맞습니다

같은 데이터를 koosaga님의 코드에 넣어본 결과 97을 출력합니다 혹시 해당 데이터가 입력 조건에 어긋나는 잘못된 핵 데이터라면 답글로 알려주세요

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pi;
char arr[105][105];
bool visited[105][105];
int dy[4] = {0,0,1,-1};
int dx[4] = {1,-1,0,0};

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int t;
	cin>>t;
	while(t--){
		int n,m;
		cin>>n>>m;
		memset(arr,0,sizeof(arr));
		memset(visited,0,sizeof(visited));
		m++;
		for(int i=1; i<=n; i++){
			string ss;
			cin>>ss;
			for(int j=0; ss[j]; j++) arr[i][j+1] = ss[j];
		}
		bool key[26] = {false};
		vector<pi>door[26];
		string s;
		cin>>s;
		if(s[0]!='0'){
			for(int i=0; s[i]; i++) key[s[i]-'a'] = true;
		}
		visited[0][0] = true;
		deque<pi>deq;
		int ans = 0;
		deq.push_back(pi(0,0));
		while(deq.size()){
			int y = deq.front().first;
			int x = deq.front().second;
			deq.pop_front();
			
			for(int i=0; i<4; i++){
				int yy = y+dy[i];
				int xx = x+dx[i];
				if(yy<0 || yy>100 || xx<0 || xx>100 || arr[yy][xx]=='*') continue;
				if(!visited[yy][xx]){
					visited[yy][xx] = true;
					
					if(arr[yy][xx]>='A' && arr[yy][xx]<='Z'){
						if(key[arr[yy][xx]-'A']){
							deq.push_front(pi(yy,xx));
						}
						else door[arr[yy][xx]-'A'].push_back(pi(yy,xx));
					}
					else if(arr[yy][xx]>='a' && arr[yy][xx]<='z'){
						key[arr[yy][xx]-'a'] = true;
						deq.push_front(pi(yy,xx));
						for(auto d:door[arr[yy][xx]-'a']){
							deq.push_front(d);
						}
					}
					else if(arr[yy][xx]=='$'){
						ans++;
						deq.push_front(pi(yy,xx));
					}
					else{
						deq.push_front(pi(yy,xx));
					}
				}
			}
		}
		cout<<ans<<'\n';
	}
}

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

문제

문제

출처

ICPC

제 코드를 저격합니다

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말