글 읽기 - 반례를 못찾겠어요

jaewook5454 5년 전 0

반례 찾아주시면 감사하겠습니다

#define _CRT_SECURE_NO_WARNINGS

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

vector<pair<int,int>> rot;
int N, K;
int cmin1;

int arr[101][101];

queue<pair<int,int>> snake;
int main() {
	scanf("%d%d", &N, &K);
	
	rot.push_back(make_pair(0, 1));



	rot.push_back(make_pair(1, 0));
	rot.push_back(make_pair(0, -1));
	rot.push_back(make_pair(-1, 0));
	for (int i = 0;i < K;i++) {
		int kx, ky ;
		scanf("%d%d", &kx, &ky);
		arr[kx - 1][ky - 1] = 2;

	}
	int L;
	scanf("%d", &L);
	vector<pair<int, int>>  way;
	for (int i = 0;i < L;i++) {

		int x;
		char y1;

		
		cin >> x >> y1;

		if (y1 == 'D') //오른회전
			way.push_back(make_pair(x, 1));
		else
			way.push_back(make_pair(x, -1));
		

	}

	int ttime = 0;
	int w = 0;
	int x = 0;
	int y = 0;
	int dir=0;
	int flag = 0;
	arr[0][0] = 1;
	snake.push(make_pair(0, 0));
	while (true)
	{
		if (way[w].first == ttime) {
			dir = (dir + way[w].second) % 4;
			if(w!=way.size()-1)
				w++;
		}
		ttime++;
		x = x + rot[dir].first;
		y = y + rot[dir].second;

		if (arr[x][y] == 1 || x >= N || x == -1 || y == -1 || y >= N) {
			flag = 1;
			break;
		}
		else if (arr[x][y] == 2) {
			arr[x][y] = 1;
			snake.push(make_pair(x, y));
		}
		else {
			arr[x][y] = 1;
			snake.push(make_pair(x, y));
			int tx = snake.front().first;
			int ty = snake.front().second;
			arr[tx][ty] = 0;
			snake.pop();
		}
	}
	cout << ttime;
	
	return 0;

} 

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

문제

문제

출처

ICPC

반례를 못찾겠어요

jaewook5454 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말