14890 경사로

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

모든 행과 열의 인접한 경사들을 살펴보면서 경사의 차이가 1일 때, 앞이 더 큰 경우와 뒤가 더 큰 경우가 있다. 각각의 경우에 대하여 경사가 낮은쪽으로 길이가 L인 경사로를 놓을 수 있는지 확인한다. 확인하는 과정에서 인덱스가 범위를 넘어가거나 경사가 달라지거나 이미 경사로가 있다면, 해당 행 또는 열에는 경사로를 놓을 수 없다.

#include <cstdio>
#include <cstring>
 
int n,l,map[100][100],ans;
 
void solve()
{
    for(int i=0;i<n;i++) // 가로
    {
        bool F=true,visit[100];
        memset(visit,0,sizeof(visit));
        for(int j=0;j<n-1;j++)
        {
            if(map[i][j]==map[i][j+1]) continue;            
            int d=map[i][j]-map[i][j+1];
            if(d!=-1 && d!=1) { F=false; break; }
            if(d==-1) // 오른쪽이 더 큼
            {
                bool f=true;
                for(int k=j;k>=j-l+1;k--)
                {
                    if(k<0 || map[i][j]!=map[i][k] || visit[k])
                    {
                        f=false;
                        break;
                    }
                }
                if(f) for(int k=j;k>=j-l+1;k--) visit[k]=true;
                else { F=false; break; }
            }
            else // 현재가 더 큼
            {
                bool f=true;
                for(int k=j+1;k<j+1+l;k++)
                {
                    if(k>=n || map[i][j+1]!=map[i][k] || visit[k])
                    {
                        f=false;
                        break;
                    }
                }
                if(f) for(int k=j+1;k<j+1+l;k++) visit[k]=true;
                else { F=false; break; }
            }
        }
        if(F) ans++;
    }
 
    for(int j=0;j<n;j++) // 세로
    {
        bool F=true,visit[100];
        memset(visit,0,sizeof(visit));
        for(int i=0;i<n-1;i++)
        {
            if(map[i][j]==map[i+1][j]) continue;
            int d=map[i][j]-map[i+1][j];
            if(d!=-1 && d!=1) { F=false; break; }
            if(d==-1) // 아래가 더 큼
            {
                bool f=true;
                for(int k=i;k>=i-l+1;k--)
                {
                    if(k<0 || map[i][j]!=map[k][j] || visit[k])
                    {
                        f=false;
                        break;
                    }
                }
                if(f) for(int k=i;k>=i-l+1;k--) visit[k]=true;
                else { F=false; break; }
            }
            else // 현재가 더 큼
            {
                bool f=true;
                for(int k=i+1;k<i+1+l;k++)
                {
                    if(k>=n || map[i+1][j]!=map[k][j] || visit[k])
                    {
                        f=false;
                        break;
                    }
                }
                if(f) for(int k=i+1;k<i+1+l;k++) visit[k]=true;
                else { F=false; break; }
            }
        }
        if(F) ans++;
    }
}
 
int main()
{
    scanf("%d %d",&n,&l);
    for(int i=0;i<n;i++) for(int j=0;j<n;j++)
        scanf("%d",&map[i][j]);
    solve();
    printf("%d",ans);
    return 0;
}