<16197번> 두 동전

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

16197번: 두 동전

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;
int row, col;
int dx[4]={0,0,1,-1};
int dy[4]={1,-1,0,0};

string map[20];
int num_of_out(int x1, int x2, int y1, int y2)//
{
    int cnt=0;
    if(x1>=row||x1<0)
        cnt++;
    if(x2>=row||x2<0)
        cnt++;
    if(y1>=col||y1<0)
        cnt++;
    if(y2>=col||y2<0)
        cnt++;
    return cnt;
}
bool is_blocking(int x, int y)
{
    if(x<0||x>=row||y<0||y>=col)
        return false;
    if(map[x][y]=='#')
        return true;
    return false;
}
int find_times(int times,int x1,int y1,int x2,int y2)
{
    if(times>10)
        return -1;
    if(num_of_out(x1,x2,y1,y2)==2)
        return -1;
    if(x1==x2&&y1==y2)
        return -1;
    if(num_of_out(x1,x2,y1,y2)==1)
        return times;
    int ans=-1;
    for (int i = 0; i < 4; i++){
        int nx1=x1+dx[i];
        int nx2=x2+dx[i];
        int ny1=y1+dy[i];
        int ny2=y2+dy[i];
        if(is_blocking(nx1,ny1)){
            nx1=x1;
            ny1=y1;
        }
        if(is_blocking(nx2,ny2)){
            nx2=x2;
            ny2=y2;
        }
        int a=find_times(times+1,nx1,ny1,nx2,ny2);
        if(ans==-1 || (a != -1) && ans > a)
            ans = a;
    }
    return ans;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin>>row>>col;
    int x1=-1,x2,y1,y2;
    for (int i = 0; i < row; i++)
        cin>>map[i];
    for (int i = 0; i < row; i++){
        for (int j = 0; j < col; j++){
            if(map[i][j]=='o'){
                if(x1==-1){
                    x1=i;
                    y1=j;
                }
                else{
                    x2=i;
                    y2=j;
                }
            }
        }
    }
    int res=find_times(0,x1,y1,x2,y2);
    cout<<res<<'\n';
    return 0;
}

bool is_blocking(int x, int y)

{

    if(x<0||x>=row||y<0||y>=col)

        return false;

    if(map[x][y]=='#')

        return true;

    return false;

}

여기 함수에서 마지막에 return false를 안 해주게 되면 return 값이 임의로 정해지기 때문에 조건에 해당하지 않는 경우에 대해서 꼭 리턴 값을 정해주어야 한다. 저것 때문에 틀려서 테스트 케이스는 다 돌아가는데 '틀렸습니다'가 나왔다.