首页 > 其他分享 >7.6 第一周总结

7.6 第一周总结

时间:2024-07-06 21:19:43浏览次数:22  
标签:总结 cout 第一周 int pos flag num 7.6 Select

#include <iostream>

using namespace std;

void Select(int **pos, int n, int num);

int main (){
int num; //皇后数
cin >> num;
int **pos; //皇后摆放矩阵
pos = new int *[num];
for(int i =0; i<num; i++){
pos[i] = new int [num];
for(int j =0; j<num; j++)
pos[i][j]= 0;
}
Select(pos,1,num);
}

void Select(int **pos, int n, int num){
if(n<=num){
for(int i = 0; i<num; i++){ //每一行进行遍历
bool flag = false;
for(int j = 1; j<n; j++){
if(pos[n-1-j][i] || ((i-j>=0)&&(pos[n-1-j][i-j])) || (i+j<num)&&(pos[n-1-j][i+j])){ //回溯条件,判断同一列 ||左上方 ||右上方
flag = true;
break;
}
}
if(!flag && n==num){ //最后一行输出结果
pos[n-1][i] = 1;
for(int i = 0; i<num; i++){
for(int j = 0; j<num; j++){
cout << pos[i][j] << " ";
}
cout <<endl;
}
cout <<endl;
pos[n-1][i] = 0;
return;
}
if(!flag && n<num){ //无冲突判断下一皇后
pos[n-1][i] = 1;
Select(pos,n+1,num);
pos[n-1][i] = 0;
}
}
}

标签:总结,cout,第一周,int,pos,flag,num,7.6,Select
From: https://www.cnblogs.com/baizhuoran/p/18287932

相关文章

  • 暑假第一周进度总结
    这篇博客是我的暑假作业之一,主要记录了我这一周所做过的事情以及感想。作为暑假的第一周,我尝试进行了转换作息时间,这对我产生了一定作用——睡得更早了,起的更晚了。随说哪里好像不太对,但起码睡得更舒坦了。然后我想了想这个暑假我除了作业外还准备干什么,思来想去我还是决定先把......
  • 20240706比赛总结
    题外话:IOI赛制的一大好处是可以猜解法,密码已改,不要试图jc我T1公式求值根据样例解释,显然在不进位的情况下,倒数第一位是所有位上数字的总和,倒数第二位是所有位上数字的总和减去最后一位的数字以此类推,显然前缀和,在处理一下进位即可代码:#include<cstdio>#include<string>#inc......
  • 2024.7.6 鲜花
    梅菲斯特——女王蜂fromK8Heラストチャンスに飢えたつま先が踊り出すまま駆けたこの夜空並のスタンスじゃ靡かない星は宝石の憧れ浮かぶ涙と汗は血の名残り目の中でしか泳げなきゃ芝居だけどステージが逃がさないいついつまでも憧れ焦がれているよI’veneverseen......
  • 小白学python的第一周总结
    一、常用的cmd指令cmd指令cls清屏cdcd..返回上一级;cd.当前目录;D:(把冒号前方的字符更改为盘符名称表示切换盘符)dir列出当前目录下的文件和子目录ipconfig显示网络配置信息;查看电脑的ip地址 二、运算符    运算符包括:算数运算符、赋值运算符、比较运......
  • 7.6
    今天配置了finalshell远程连接linux并且学了文件类指令学习时间:两小时代码时间:半小时1)pwd显示当前工作目录2)、ls列出目录的内容ls:列出当前目录中的文件和子目录。ls-l:以长格式列出当前目录中的文件和子目录,包括文件权限、所有者、文件大小、修改日期等详细信息。ls......
  • 暑假第一周总结(6.29-7.7)
    时间是残酷的,从来不愿停下脚步等一等谁在石铁大的第一年结束了,成功分流到软工系的我迎来了第一次大学暑假(可能也是最后一次暑假)。回首这一年,自己没走上自己预期的道路,尽管经历师长前辈名言警句的洗礼,仍旧困顿于过往,既然意识到这一切的不正确,那么就痛定思痛,让一切回到正轨!///......
  • 第一周进度报告
    在第一周,我主要学习了Java的一些基础知识和了解了一下算法与数据结构和markdown语法,我发现在Java的许多基础知识中有许多是和C语言类似的,主要的学习参考是学习的B站上的黑马程序员,以下是我这周的学习记录与笔记day1打开CMD1.Win+R2.输入cmd常见CMD命令盘符名称+冒号......
  • 【2023-2024第二学期】助教工作学期总结——数字电路与逻辑设计助教
    一、助教工作的具体职责和任务协助教师引导大一转专业学生如何学习本门课程,收集学生问题、定期答疑、协助教师批改作业并跟踪作业完成情况,实验指导,改进课程建设。指导学生学习《数字电路与逻辑设计》。并指导学生完成《数字电路与逻辑设计实验》。二、助教工作的每周时长和具体......
  • 助教工作学期总结
    一、助教工作的具体职责和任务老师的配合:    协助老师完成作业的批改、作业的评分、登记成绩二、助教工作的每周时长和具体安排    没有固定的工作时间和具体安排,在布置的作业截至后对作业进行批改、评分;大作业答辩前安排好答辩名单,课程结课后按照老师要求完成成绩录......
  • 闲话 7.6
    需要对若干序列按权值排序,序列\(\langa\rang\)由\(2,3\)构成,权值是\[w(\langa\rang)=a_1^{a_2^{a_3...}}\]引理\(1\):当\(k\ge4\)时满足\[\foralli,w(\langle\underbrace{2,2,2,\dots2}_{i\text{个}},kx\rangle)>w(\langle\underbrace{3,3,3,\dots3}_{i......