头像

猪啃白菜

xuesheng




离线:9小时前


最近来访(15)
用户头像
._5910
用户头像
hhhhh黄
用户头像
bu是我干的
用户头像
czm2009
用户头像
hncsxzx
用户头像
hahai
用户头像
Fluent
用户头像
shenma
用户头像
Joker乄
用户头像
巷港

活动打卡代码 AcWing 843. n-皇后问题

#include<bits/stdc++.h>
using namespace std;
int n;
const int N=10;
char g[N][N];
bool ll[N],zz[2*N],yy[2*N];
void dfs(int y){
    if(y==n+1){
        for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
        cout<<g[i][j]<<" ";
        cout<<endl;
        }
   return ;
    }
    for(int i=1;i<=n;i++){
        if(!ll[i]&&!zz[y-i+n]&&!yy[y+i]){//相当于剪支法嘛  就是不符合条件的不处理
            ll[i]=zz[y-i+n]=yy[y+i]=true;
            g[y][i]='Q';
            dfs(y+1);
            ll[i]=zz[y-i+n]=yy[y+i]=false;
            g[y][i]='.';
        }
    }
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
        g[i][j]='.';
    }
    dfs(1);
}


活动打卡代码 工程课 Linux-1.9. homework_9

cd ../../homework_9
rm *.txt


活动打卡代码 工程课 Linux-1.8. homework_8

cd ../homework_8
cd dir_a
cat task.txt
rm a.txt


活动打卡代码 工程课 Linux-1.7. homework_7

cp a.txt dir_0/a0.txt
cp b.txt dir_0/b0.txt
cp c.txt dir_0/c0.txt
cp a.txt dir_1/a1.txt
cp b.txt dir_1/b1.txt
cp c.txt dir_1/c1.txt
cp a.txt dir_2/c2.txt
cp b.txt dir_2/c2.txt
cp c.txt dir_2/c2.txt


活动打卡代码 工程课 Linux-1.6. homework_6

cd ../homework_6
cat task.txt
mkdir dir_a
mv task.txt done.txt
mv done.txt dir_a


活动打卡代码 工程课 Linux-1.5. homework_5

cd ../homework_5
rm * -r


活动打卡代码 工程课 Linux-1.4. homework_4

cd ../homework_4
rm *.txt


活动打卡代码 工程课 Linux-1.3. homework_3

cd ../homework_3
mv dir_a/* dir_b


活动打卡代码 工程课 Linux-1.2. homework_2

cd ../homework_2
mv a.txt a_new.txt
mv b.txt b_new.txt
mv c.txt c_new.txt


活动打卡代码 工程课 Linux-1.1. homework_1

cd ../homework_1
cp a.txt a.txt.bak
cp b.txt b.txt.bak
cp c.txt c.txt.bak