14890 경사로

https://www.acmicpc.net/problem/14890

골드 3

14890번: 경사로

 

90 도 돌려서 밑에다가 붙여넣으면 세로, 가로 비교 필요 없이 한번에 가로만 확인하면 된다.

 

 

내리막을 만나면, 이전 유효거리가 0 보다 크면(경사로 설치가 가능하다는 의미) 유효거리를 1-L로 변경. 평지이면 +1

오르막을 만났는데 유효길이가 L 보다 작을 경우, 경사로의 끝이 걸리므로 경사로 설치 불가.

 

오르막에서 경사로를 만드는 것이 가능하면 유효길이를 1로 초기화

 

만약에 0 이하일 경우, 경사로 끝이 걸리는 것이기 때문에 경사로 설치 불가

#include <iostream>
#include <cstring>
#include <stdlib.h>
#include <vector>
#include <algorithm>
using namespace std;

int N, L;
int arr[200][110];



int main(int argc, char ** argv) {

	int answer = 0;

	scanf("%d %d", &N, &L);

	for(int i=0; i<N; i++)
		for(int j=0; j<N; j++)
			scanf("%d", &arr[i][j]);


	// 90 도 돌려 밑에다가 가져다 붙이기
	for(int i=0; i<N; i++)
		for(int j=0; j<N; j++)
			arr[N+i][j] = arr[j][i];


	// horiziontal
	for(int i=0; i< 2*N ; i++) {
		bool success = true;
		int count = 1 ;
		for(int j=0; j<N-1; j++)
			if(arr[i][j] == arr[i][j+1]) {
				count++;
			}

			// 오르막 && 경사로를 놓을 수 있으면
			else if(arr[i][j]+1 == arr[i][j+1] && count >= L) {
				count = 1;
			}
			// 내리막 && 
			else if(arr[i][j]-1 == arr[i][j+1] && count >= 0)
				count = 1-L;

			else {
				success = false;
				break;
			}

		if(success == true && count >= 0)
			answer++;
			
	}


	printf("%d\n", answer);

	return 0;

}