글 읽기 - (알아보기 쉬운 코드) 반례가 도대체 뭘까요;;?

zkfzpf56 1년 전 0

알기 쉽게 주석 달아놨읍니다.

#include <iostream>
using namespace std;
int map[19][19];
int n = 19;
int x[8] = { -1,1,-1,1,0,0,1,-1 }; // 위, 아래, 오른쪽위, 왼쪽아래, 오른쪽, 왼쪽, 오른쪽아래, 왼쪽위
int y[8] = { 0,0,1,-1,1,-1,1,-1 };
int tempx, tempy;
int go(int curx, int cury, int color, int dir) {
	int cnt = 0;
	while (map[curx][cury] == color) {
		cnt++;
		if (cury <= tempy) { //y좌표 작거나 같을 때
			if (cury == tempy) { //같으면
				if (curx < tempx) { //x좌표 비교해서 변경
					tempx = curx;
					tempy = cury;
				}
			}
			else { //y좌표 작으면 변경
				tempx = curx;
				tempy = cury;
			}
		}
		curx += x[dir]; //방향만큼 x, y 업데이트
		cury += y[dir];
	}
	return cnt;
}

int main() {
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> map[i][j];
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (map[i][j]) {
				for (int k = 0; k < 4; k++) {
					int cnt = 1;
					tempx = i, tempy = j;
                    //가려는 방향 반대방향 항상 같이 탐색
					cnt += go(i + x[k * 2], j + y[k * 2], map[i][j], k * 2);
					cnt += go(i + x[k * 2 + 1], j + y[k * 2 + 1], map[i][j], k * 2 + 1);
					if (cnt == 5) {
						cout << map[i][j] << '\n' << tempx + 1 << ' ' << tempy + 1 << '\n';
						return 0;
					}
				}
			}
		}
	}
	cout << 0;
}

uiopyt12 1년 전 0

제가 c++은 잘 모르지만 혹시 돌이 6개가 연속으로 있는 경우를 고려하지 않으신 것은 아닌가 여쭤봅니다.

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

문제

문제

출처

ICPC

(알아보기 쉬운 코드) 반례가 도대체 뭘까요;;?

zkfzpf56 1년 전 0

uiopyt12 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말