글 읽기 - 10252번 그리드 그래프 왜 틀린걸까요...

xornrbboy 8년 전 0

일단 m,n에 상관없이 무조건 사이클은 존재하구요.

m이 짝수,홀수에 따라 위 그림같은 식으로 순회를 하면 된다고 판단해서

그대로 코드로 옮겼는데 계속 틀렸다고 뜨네요 ㅠㅠ

음 이유가 뭔지 알려주시면 감사하겠습니다... ㅠㅠㅠ 문제를 잘못 이해한 걸까요...?

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);

	int T;

	cin >> T;

	while (T-- > 0) {
		int m, n;
		cin >> m >> n;

		cout << "1\n";
		if (m % 2 == 0) {
			int i = 0, j = 0;
			while (1) {
				printf("(%d,%d)\n", i, j);
				if (i == m - 1 && j == 0)
					break;
				if (i % 2 == 0) {
					if (j == n - 1) ++i;
					else ++j;
				}
				else {
					if (j == 0) ++i;
					else --j;
				}
			}
		}
		else {
			int i = 0, j = 0;
			while (1) {
				printf("(%d,%d)\n", i, j);
				if (i == 1 && j == 0)
					break;
				if (i != 0 && j == 0) {
					--i;
				}
				else if (i == m - 1 && j == n - 1) {
					j = 0;
				}
				else if (i % 2 == 0) {
					if (j == n - 1) ++i;
					else ++j;
				}
				else {
					if (j == 1) ++i;
					else --j;
				}
			}
		}
	}

	return 0;
}

xornrbboy 8년 전 0

허허허..... 감사합니다....ㅎㅎ

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

문제

문제

출처

ICPC

10252번 그리드 그래프 왜 틀린걸까요...

xornrbboy 8년 전 0

xornrbboy 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말