提出詳細

ソースコード

#include<stdio.h>

int serch(int na, int nb, int cou,int sq);
int numss(int ai, int bi, int ci, int di);

int a,b;
int map[11][11];
int p = 0;
int om;

int main(){
    int i,j,k;
    int ap,bp;
    int n,in;
    int ans;
    
    scanf("%d",&n);
    for(i = 0; i < n; i++){
        scanf("%d %d",&a,&b);
        printf("Case #%d:\n",i+1);
        for(j = 0; j < b; j++){
            for(k = 0; k < a; k++){
                scanf("%d",&map[j][k]);
                if(map[j][k] == 1){
                    bp = j;
                    ap = k;
                }
            }
        }
        for(j = 1; j < 50; j++){
            om = j;
            ans = serch(ap,bp,0,0);
            if(ans != a * b)break;
        }
        if(ans == a*b)ans = 0;
        printf("%d\n",ans);
    }
}

int serch(int na,int nb,int cou,int sq){
    if(cou >= om)return a * b;
    if(map[nb][na] == 3)return a * b;
    if(map[nb][na] == 2)return cou;
    int num1 = a * b;
    int num2 = a * b;
    int num3 = a * b;
    int num4 = a * b;
    if(na != 0 && sq != 3) num1 = serch(na-1,nb,cou+1,1);
    if(nb != 0 && sq != 4) num2 = serch(na,nb-1,cou+1,2);
    if(na != a-1 && sq != 1)num3 = serch(na+1,nb,cou+1,3);
    if(nb != b-1 && sq != 2)num4 = serch(na,nb+1,cou+1,4);
    return numss(num1,num2,num3,num4);
}

int numss(int ai, int bi, int ci, int di){
    int min = 101;
    if(min > ai) min = ai;
    if(min > bi) min = bi;
    if(min > ci) min = ci;
    if(min > di) min = di;
    return min;
}

提出情報

提出時間 2019-11-30 18:03:35
問題 G - ボルダリング
ユーザ名 kino
状態 正解
正解率 50/50
提出出力結果

テストケース情報

# 状態 詳細情報
テストケース 1 正解 詳細を見る
テストケース 2 正解 詳細を見る
テストケース 3 正解 詳細を見る
テストケース 4 正解 詳細を見る
テストケース 5 正解 詳細を見る
テストケース 6 正解 詳細を見る
テストケース 7 正解 詳細を見る
テストケース 8 正解 詳細を見る
テストケース 9 正解 詳細を見る
テストケース 10 正解 詳細を見る
テストケース 11 正解 詳細を見る
テストケース 12 正解 詳細を見る
テストケース 13 正解 詳細を見る
テストケース 14 正解 詳細を見る
テストケース 15 正解 詳細を見る
テストケース 16 正解 詳細を見る
テストケース 17 正解 詳細を見る
テストケース 18 正解 詳細を見る
テストケース 19 正解 詳細を見る
テストケース 20 正解 詳細を見る
テストケース 21 正解 詳細を見る
テストケース 22 正解 詳細を見る
テストケース 23 正解 詳細を見る
テストケース 24 正解 詳細を見る
テストケース 25 正解 詳細を見る
テストケース 26 正解 詳細を見る
テストケース 27 正解 詳細を見る
テストケース 28 正解 詳細を見る
テストケース 29 正解 詳細を見る
テストケース 30 正解 詳細を見る
テストケース 31 正解 詳細を見る
テストケース 32 正解 詳細を見る
テストケース 33 正解 詳細を見る
テストケース 34 正解 詳細を見る
テストケース 35 正解 詳細を見る
テストケース 36 正解 詳細を見る
テストケース 37 正解 詳細を見る
テストケース 38 正解 詳細を見る
テストケース 39 正解 詳細を見る
テストケース 40 正解 詳細を見る
テストケース 41 正解 詳細を見る
テストケース 42 正解 詳細を見る
テストケース 43 正解 詳細を見る
テストケース 44 正解 詳細を見る
テストケース 45 正解 詳細を見る
テストケース 46 正解 詳細を見る
テストケース 47 正解 詳細を見る
テストケース 48 正解 詳細を見る
テストケース 49 正解 詳細を見る
テストケース 50 正解 詳細を見る