글 읽기 - 도와주세요

dbtmd0716 7년 전 0

이렇게 하는게 아닌가요......?

​

#include <bits/stdc++.h>

using namespace std;
char A[6][6];
int gx[4]={1,-1,0,0};
int gy[4]={0,0,1,-1};
int v[6][6],cnt;

int f(int x,int y,int Y,int S)
{
    if(x<1||x>5||y<1||y>5)return 0;
    if(A[x][y]=='Y')Y++;
    if(A[x][y]=='S')S++;
    if(Y+S==7){
        if(S>=4)cnt++;
        return 0;
    }
    for(int i=0;i<4;i++){
        if(v[x+gx[i]][y+gy[i]]==0){
            v[x+gx[i]][y+gy[i]]=1;
            f(x+gx[i],y+gy[i],Y,S);
        }
    }
}

int main()
{
    for(int i=1;i<=5;i++)scanf("%s",&A[i]);
    for(int i=1;i<=5;i++){
        for(int j=1;j<=5;j++){
            f(i,j,0,0);
        }
    }
    printf("%d",cnt);
    return 0;
}

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

문제

문제

출처

ICPC

도와주세요

dbtmd0716 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말