글 읽기 - 92퍼 에서 틀렸습니다

ohyeons 3년 전 0

나름 달팽이 배열처럼 했는데 어디서 틀렸는지 잘모르겠습니다

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#define INF 987654321
typedef long long ll;
using namespace std;

int map[1001][1001];
int x = 1, y = 1;
int C, R, K, cnt=1;
int dx[4] = { -1,0,1,-0 };
int dy[4] = { 0,1,0,-1 };
int dir;

int main() {

	cin >> C >> R >> K;
	if (K > C* R)cout << 0;
	else {
		int tx = 0, ty = 0;
		for (int i = 1; i <= C * R+1; i++) {
			if (cnt == K) {
				break;
			}
			tx = x + dx[dir];
			ty = y + dy[dir];
			if (map[tx][ty] != 0 || tx <= 0 || tx > C || ty <= 0 || ty > R)
				dir = (dir + 1) % 4;
			map[x][y] = cnt++;
			x += dx[dir];
			y += dy[dir];
		}
		cout << tx << ' ' << ty;
	}
	return 0;
}

jjang36524 3년 전 0

23~25 줄을 지우고

30줄 뒤에 cnt가 K라면 현재 위치를 출력하게 해야 합니다.

justin1454 3년 전 0

윗분이 발 설명 해 주셨군요^_^

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

문제

문제

출처

ICPC

92퍼 에서 틀렸습니다

ohyeons 3년 전 0

jjang36524 3년 전 0

justin1454 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말