Logo 阿兹卡班的小天狼星的博客

博客

标签

神秘情况

2023-03-31 20:18:59 By 阿兹卡班的小天狼星

最近打卡题似乎变简单了(无搜索)

616

2023-03-23 21:37:49 By 阿兹卡班的小天狼星

616http://go.helloworldroom.com:50080/problem/616

这次是一道深搜题:

(1):以后做题不要用复杂的方式去做,如把一维数组改成二位数组,两次循环做的事用一次试一试,多一事不如少一事;

(2):函数里尽量传的参数更少,尽量用成全局;

本题思路: (从a[1][1]开始搜,搜过的用3代替,没搜到的就是二。为了防止开始就是1,把最外围一圈换成0。最后输出) 刚开始我是搜内部的,比较麻烦,而且函数也判断错是否越界。 AC:

include

include

using namespace std; int a[35][35],x1[4]={-1,0,1,0},y1[4]={0,-1,0,1},n;

void search(int x,int y){

if(x==n+1&&y==n+1){

    return ;

}

for(int i=0;i<4;i++){

    int x2=x+x1[i];

    int y2=y+y1[i];

    if(x2>=0&&x2<=n+1&&y2>=0&&y2<=n+1&&a[x2][y2]==0){

        a[x2][y2]=3;

        search(x2,y2);

    }

} 

}

int main(){

cin>>n;

for(int i=1;i<=n;i++){

    for(int j=1;j<=n;j++){

        cin>>a[i][j];

    }

}

search(0,0);

for(int i=1;i<=n;i++){

    for(int j=1;j<=n;j++){

        if(a[i][j]==3){

            cout<<0<<" ";

        }else if(a[i][j]==0){

            cout<<2<<" ";

        }else{

            cout<<a[i][j]<<" ";

        }

    } 

    cout<<endl;

}

return 0;

}

选书

2023-03-21 21:33:50 By 阿兹卡班的小天狼星

回“庄博文”

2023-03-21 20:04:33 By 阿兹卡班的小天狼星

4872http://go.helloworldroom.com:50080/problem/4872 这题是一道史上最最简单的深搜题目(除了输出格式有点坑) 我就只给模板了: void search(int k){ if(……){ ……; } for(int i=...;i<(=)...;i++){ if(prime(...)&&flag[...])} ... search(k+1); ...; } } } 快来逝世! I like zhuangbi!!!

《关于2486》

2023-01-17 13:17:46 By 阿兹卡班的小天狼星

请问怎么输入?

2215咋做

2023-01-12 21:39:51 By 阿兹卡班的小天狼星

《关于521的问题》

2023-01-12 21:35:45 By 阿兹卡班的小天狼星

这是一道搜索(or穷举) 可是诸葛亮再造木牛流马之前 庞统已经BBQ了呀 请问这是啥意思

《关于比赛不严谨这件事》

2023-01-12 21:04:39 By 阿兹卡班的小天狼星

很多比赛都不会限制人们查看网页 这回导致有人抄袭 然后有人掉rating 希望有人能解决一下这个问题

《关于华某人突然rating变多了这件事》

2023-01-12 10:48:51 By 阿兹卡班的小天狼星

昨天我还是第三呢可第二天就被华某人挤下去了 这个人好像是在语法班也不比赛啊 而且她一会儿上一会儿下的 太奇怪了 @华浚哲

求助

2023-01-11 14:20:07 By 阿兹卡班的小天狼星

2528怎么转16进制(看不懂)

共 55 篇博客