5-N 질문있습니다
384
lll
작성한 질문수 16
0
테스트 케이스도 다 맞고 질문 게시판의 추가 테스트케이스도 다 맞는데 어디서 오류가 나는것일까요 ..?
#include <bits/stdc++.h>
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0)
using namespace std;
int arr[101][101];
char trans[101];
int dx[] = {0, 1, 0, -1};
int dy[] = {1, 0, -1, 0};
queue<pair<int, int>> q;
pair<int, int> snake = {1, 1};
int N, K, L, X, Time, dir;
char C;
void IO() {
FIO;
cin >> N >> K;
for (int i = 0, x, y; i < K; i++) {
cin >> x >> y;
arr[x][y] = -1;
}
cin >> L;
for (int i = 0; i < L; i++) {
cin >> X;
cin >> trans[X];
}
}
int main() {
IO();
q.push({1, 1});
while (1) {
Time++;
int nx = snake.first + dx[dir];
int ny = snake.second + dy[dir];
q.push({nx, ny});
if (nx < 1 || nx > N || ny < 1 || ny > N || arr[nx][ny] > 0) break;
if (arr[nx][ny] != -1) {
int bx = q.front().first;
int by = q.front().second;
q.pop();
arr[bx][by] = 0;
}
arr[nx][ny] = Time;
if (trans[Time] == 'L') {
dir = dir - 1 < 0 ? 3 : dir - 1;
} else if (trans[Time] == 'D') {
dir = dir + 1 > 3 ? 0 : dir + 1;
}
snake = {nx, ny};
}
cout << Time;
return 0;
}
답변 1
1-E질문입니다!
0
517
2
3-L 틀린 부분 피드백 부탁드립니다.
0
819
2
1-A문제 순열재귀함수 질문입니다.
0
381
1
1-A 일곱난쟁이문제입니다
0
455
1
문제 풀 때 방향성에 대해
0
798
1
맥에서 vs code로 실행 관련 질문입니다
0
522
1
17071번 메모리 초과
0
386
1
1-C질문입니다!
0
418
2
2-B BFS 시간초과질문
0
629
2
1-O 13번 라인
0
441
1
6-J 놀이공원 문제 질문
0
381
1
구현관련 질문
0
482
1
강의 교안
0
319
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
545
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
535
1
1-K
0
473
2
3-G번 질문있습니다.
1
473
3
3-C 실행 시간 질문드립니다.
0
493
1
4-A 문제 풀이 질문있습니다.
0
590
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
435
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
334
1
3-O go 함수 질문 드립니다.
1
446
2
4-A 출력 질문
0
303
1
1주차 1-O 질문드립니다
0
255
1





