글 읽기 - 너무 어려워서 포기합니다~

nahoong 5년 전 0

하라는 대로 코딩했는데

안되네요

3시간넘게 문제 다시읽고 고쳤는데

문제가 너무 합니다

틀릴수가 없는 알고리즘인데!!!

제가 문제를 잘못 이해한거 맞죠? ㅠㅠ?

한줄한줄 주석달았거든요

코딩은 안보시더라고

주석흐름만이라도 제가 제대로 이해한것인지 봐주시면 안될까요?

부탁드립니다!!

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int N;    //가로 세로 길이
int dx[] = { 0, 1, 0, -1 };    //방향 배열
int dy[] = { 1, 0, -1, 0 };	// L=1 D=-1
int cx, cy;    //현 좌표
int cdir = 0;	//오른쪽으로 가는중
bool die = false;     //죽었는지 확인 시작값은 안죽음
int cnt;    //게임시간 (구하는 답)
struct axis {    //좌표 구조체
	int x;
	int y;

	axis() : x(0), y(0) {    //생성자

	}
	axis(int a, int b) : x(a), y(b) {

	}
	bool operator == (const axis value) {    //구조체 배열에서 find함수를 사용하기 위한 연산자 정의 
		if (value.x == x && value.y == y)
			return true;
		return false;
	}
};
vector<axis> snack;    //뱀 몸 한칸 한칸 좌표가 들어감 구조체 백터
vector<vector<int> > apple;    //사과위치 2차원 백터


bool chk(int nx, int ny) {    //안전한 범위인지 판단
	return 0 <= nx && nx < N && 0 <= ny && ny < N;
}
void game(int time, char turn, vector<vector<int> > apple) {    //게임 알고리즘

	vector<axis>::iterator it;    //find함수로 찾아낸 좌표를 저장한 배열의 위치 포인터
	for (int i = 0; i < time; i++) { //입력받자마자 현 머리 방향으로 한칸씩 판단
		cnt++;    //시간 한칸 흐름
		int nx = cx + dx[cdir];    //다음좌표
		int ny = cy + dy[cdir];    //다음좌표
		//cout << nx << ',' << ny << endl;
		axis xy(nx, ny);        //구조체 백터에 넣을 다음 좌표 대기
		if (chk(nx, ny)) {    //다음 좌표가 안전한 범위 일때
			if (apple[nx][ny] == 1) {    //그좌표가 사과면
				apple[nx][ny] = 0;       //사과 먹음
			}
			else {                       //그좌표가 사과가 아니면
				snack.erase(snack.begin());    //꼬리 자름
			}
			it = find(snack.begin(), snack.end(), xy);    //다음좌표값이 뱀안에 있는지 확인
			if (it == snack.end()) {    //없으면
				snack.push_back(xy);    //다음좌표로 머리 이동 //머리 추가
				cx = nx;        //현재 좌표로 설정
				cy = ny;
			}
			else {
				die = true;    //뱀속에 좌표있으면 죽음
				return;
			}
		}
		else {
			die = true;    //안전한 범위 밖이면 죽음
			return;
		}
	}

	if (turn == 'D') {    //오른쪽 턴
		cdir = (cdir + 1) % 4;
	}
	else {                //왼쪽 턴
		cdir = (cdir + 3) % 4;
	}
	return;
}

int main(int argc, char** argv) {

	cin >> N;    //맵 크기

	vector<vector<int> > apple(N, vector<int>(N, 0));    //맵 만들기
	cnt = 0;    //시작전
	axis xy;    //뱀 출현 위치 설정
	snack.push_back(xy); // 뱀 출현

	cx = 0;    //시작좌표
	cy = 0;

	int K    //사과 개수
	cin >> K;
	for (int i = 0; i < K; i++) { //사과 입력
		int x, y;
		cin >> x >> y;
		apple[x][y] = 1;
	}

	int L;    //조작명령 개수
	int time;    //조작시간
	char turn;    //조작방향
	cin >> L;
	for (int i = 0; i < L; i++) {
		cin >> time >> turn;
		if (!die) {    //죽지 않았다면
			game(time, turn, apple);
		}
	}
	if (!die) {    //명령은 끝났지만 죽지 않았다면
		game(N + 1, 'D', apple);    //범위보다 큰 시간을 주어 어떻게든 벽에 닿도록 함
	}

	cout << cnt << endl;
	return 0;
}

upple1 5년 전 2

시작위치는 1행 1열입니다. 사과위치를 조정하던지 시작위치를 조정하세요

nahoong 5년 전 0

사과입력 부분에서 apple[x-1][y-1] 이렇게 변경해도 안되는걸보면

제가 못푸는 문제인가봐요 허허이

답변 감사합니다!

nahoong 5년 전 0

조작시간 입력도 잘못이해하고있었어요

그래서 game( 입력[i]-입력[i-1]~~~~ 이렇게 바꿨는데

그래도 오류가 나더라고요

인터넷에 올라와있는 답을 소화하는게 빠르겠어요 허허이

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

문제

문제

출처

ICPC

너무 어려워서 포기합니다~

nahoong 5년 전 0

upple1 5년 전 2

nahoong 5년 전 0

nahoong 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말