글 읽기 - 반례까 뭔지 모르겠습니당 ㅠㅠ

gktgnjftm 5년 전 0

가로 세로 모두 짝수면 k에 상관없이 가능하고

가로 혹은 세로가 홀수면, 반대되는 수가 무조건 2일때, k에 상관없이 가능하고

나머지는 k가 1일때만 한번 가능한걸로 생각을 했습니당

그 외 나머지는 불가능하다고 생각을 했습니다

뭔가 한붓그리기와 유사한거같은데 잘 떠오르질않네용 ㅠㅠ

* 우선 시작점위치도 방문을 하는게 맞는건지도 헷갈리지만 예제를 통해, 시작점을 1번방문하고 시작하는걸로 이해했습니다

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <iostream>
#include <string>
#include <math.h>
#include <set>
#include <list>
#include <climits>
#include <string.h>
#include <deque>
#include <functional>
using namespace std;
typedef long long ll;
#define INF 1000000000
#define mod 1000000000
typedef pair<int, int> P;
typedef pair<pair<int, int>, int> PP;
typedef pair<int, pair<int, int>> PPP;
int gox[4] = { 0,1,-1,0};
int goy[4] = { 1,0,0,-1};
int r, c, k;
int main() {
	scanf("%d%d%d", &r, &c, &k);
	if (r % 2 == 0 && c % 2 == 0) printf("1\n");
	else if (r % 2 == 0 && r == 2 && c % 2 == 1) printf("1\n"); // 무조건 2면 가능
	else if (c % 2 == 0 && c == 2 && r % 2 == 1) printf("1\n");
	else if (k == 1) printf("1\n");
	else printf("0\n");
	return 0;
}

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

문제

문제

출처

ICPC

반례까 뭔지 모르겠습니당 ㅠㅠ

gktgnjftm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말