最近打卡题似乎变简单了(无搜索)
神秘情况
616
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;
}
选书
2483http://go.helloworldroom.com:50080/problem/2483
1.这次少写了一个判断(判断人有没有用过)
2.写函数时别用混i和k
3.别思考太片面 AC程序:
回“庄博文”
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》
请问怎么输入?
2215咋做
《关于521的问题》
这是一道搜索(or穷举) 可是诸葛亮再造木牛流马之前 庞统已经BBQ了呀 请问这是啥意思
《关于比赛不严谨这件事》
很多比赛都不会限制人们查看网页 这回导致有人抄袭 然后有人掉rating 希望有人能解决一下这个问题
《关于华某人突然rating变多了这件事》
昨天我还是第三呢可第二天就被华某人挤下去了 这个人好像是在语法班也不比赛啊 而且她一会儿上一会儿下的 太奇怪了 @华浚哲
求助
2528怎么转16进制(看不懂)