글 읽기 - 반례좀 부탁드릴게요 ㅠㅠ

yugenieee 4년 전 0

테스트케이스 다 맞는데 틀렸다고 하네요 ㅠㅠ 고수님들 반례좀 부탁드립니다.

#include<iostream>
#define LEFT 0
#define UP 1
#define RIGHT 2
#define DOWN 3
#define SIZE 100
int map[SIZE][SIZE];
int ladder[SIZE][SIZE];

int N, L = 0;
using namespace std;

struct point_t{
	int x;
	int y;
	point_t(int a, int b){
		x = a;
		y = b;
	}
	point_t(){
		(0, 0);
	}
};

bool putPsbl(int dir, point_t curP){
	bool psbl = false;
	int coorX[4] = { -1, 0, 1, 0 };
	int coorY[4] = { 0, -1, 0, 1 };
	int curHeight = map[curP.y][curP.x];
	point_t nxtP = curP;
	int cnt = 1;

	ladder[curP.y][curP.x] = 1;

	for (int i = 0; i < L; i++){

		nxtP.x = nxtP.x + coorX[dir];
		nxtP.y = nxtP.y + coorY[dir];


		if ((nxtP.y < 0 || nxtP.y >= N || nxtP.x < 0 || nxtP.x >=N) && cnt == L){
			psbl = true;
			break;
		}
		if (ladder[nxtP.y][nxtP.x] == 1 && cnt < L){
			psbl = false;
			break;
		}

		if (map[nxtP.y][nxtP.x] == curHeight){
			if (cnt <= L) ladder[nxtP.y][nxtP.x] = 1;
			psbl = true;
			cnt++;
		}
		else{
			if (map[nxtP.y][nxtP.x] == curHeight - 1 && cnt == L) psbl = true;
			else{
				psbl = false;
				break;
			}
		
		}
		
	}

	if (psbl == true && (cnt == L || cnt == L + 1)) return true;
	else return false;

}
bool PsbHeight(int x){
	bool flag = true;

	for (int y = 0; y < N-1; y++){
		if (map[y][x] == map[y+1][x]) continue;
		else if (map[y][x] != map[y+1][x]){
			if (map[y][x] == map[y + 1][x] - 1){
				flag = putPsbl(UP, point_t(x, y));
				if (flag == false) break;
			}
			else if (map[y][x] == map[y + 1][x] + 1){
				flag = putPsbl(DOWN, point_t(x, y + 1));
				if (flag == false) break;
				else y = y + (L-1);
			}
			else{
				flag = false;
				break;
			}
		}
	}

	return flag;
}
bool PsbWidth(int y){
	bool flag = true;
	for (int x = 0; x < N-1; x++){
		if (map[y][x] == map[y][x+1]) continue;
		else if (map[y][x] != map[y][x+1]){
			if (map[y][x] == map[y][x+1] - 1){
				flag = putPsbl(LEFT, point_t(x, y));
				if (flag == false) break;
			}
			else if (map[y][x] == map[y][x+1] + 1){
				flag = putPsbl(RIGHT, point_t(x+1,y));
				if (flag == false) break;
				else x = x + (L - 1);
			}
			else{
				flag = false;
				break;
			}
		}
	}
	return flag;
}
int cntHeight(){
	int cnt = 0;

	for (int x = 0; x < N; x++){
		if (PsbHeight(x)){
			cnt += 1;
		}
	}

	return cnt;
}

int cntWidth(){
	int cnt = 0;

	for (int x = 0; x < N; x++){
		if (PsbWidth(x)){
			cnt += 1;
		}
	}
	return cnt;
}
int main(){
	int ans = 0;

	cin >> N >> L;

	for (int y = 0; y < N; y++){
		for (int x = 0; x < N; x++){
			cin >> map[y][x];
		}
	}

	int h, w = 0;
	h  =  cntHeight();

	for (int y = 0; y < N; y++){
		for (int x = 0; x < N; x++){
			ladder[y][x]=0;
		}
	}

	w =  cntWidth();

	printf("%d", w + h);
}

exqt 4년 전 0

문제 번호를 적어주세요

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

문제

문제

출처

ICPC

반례좀 부탁드릴게요 ㅠㅠ

yugenieee 4년 전 0

exqt 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말