#include using namespace std; int N, K, L; bool apple[101][101] = {}; bool gamemap[101][101] = {}; queue> query; deque> snake; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(false); cin >> N >> K; for(int i = 1; i <= K; i++) { int row, col; cin >> row >> col; apple[row][col] = true; } cin >> L; for(int i = 1; i <= L; i++) { int x; char c; cin >> x >> c; if(c == 'L') query.push({x,false}); if(c == 'D') query.push({x,true}); } // row : i(행), col : j(열) int minute = 0; snake.push_front({1,1}); int length = snake.size(); char cur_dir = 'R'; map> arrow; arrow.insert({'U', {'L', 'R'}}); arrow.insert({'D', {'R', 'L'}}); arrow.insert({'L', {'D', 'U'}}); arrow.insert({'R', {'U', 'D'}}); map> dirMap; dirMap.insert({'U', {-1,0}}); dirMap.insert({'D', {1,0}}); dirMap.insert({'L', {0,-1}}); dirMap.insert({'R', {0,1}}); memset(gamemap,false,sizeof(gamemap)); while(true) { minute++; pair head = snake.front(); head.first += dirMap[cur_dir].first; head.second += dirMap[cur_dir].second; // 벽과 부딛힌 경우 if(head.first < 1 || head.first > N || head.second < 1 || head.second > N) break; // 자기 자신의 몸과 부딛힌 경우 if(gamemap[head.first][head.second]) break; snake.push_front(head); gamemap[head.first][head.second] = true; // 사과가 없는 경우 -> 꼬리도 움직이기 if(!apple[head.first][head.second]) { gamemap[snake.back().first][snake.back().second] = false; snake.pop_back(); } // 1개 분의 행동이 끝, query 수행 단계 if(query.front().first == minute) { // 오른쪽인 경우 오른쪽으로 머리 돌리기 if(query.front().second) { cur_dir = arrow[cur_dir].second; }else cur_dir = arrow[cur_dir].first; query.pop(); } } cout << minute; }

제출 #103830

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: