程序设计实践第一次

学号 120341341 ；姓名 俞昆 ；题目来源及序号 2010题 ；难度等级 B

一、 题目

八皇后问题

说明：由教师给出

二、问题分析及求解基本思路

说明：给出题目的分析及初步的解题思路。要求简洁、易懂 。

第一步;创建创建八皇后类

第二步:创建四个成员数组分别表示左，右，直，横四个方向可不可以放棋子。 第三步:创建一个放棋子的成员函数 第四步:创建一个清楚棋子的成员函数

第五步: 用递归方法从指定位置开始层层放棋子

三、问题求解的整体框架结构

说明：围绕求解目标给出具体的模块。要求简洁、易懂 SetQueen用来放置棋子。 Clear用来清除棋子。 Count 用来向下搜索。 Countup 用来向上搜索。

八皇后类 SetQueen 四、主要算法

clear count countup 说明：要求用自然语言描述算法。要求简洁、易懂

以上为count函数的算法五、测试

说明：细致测试。 输入

第一个查询的位置 1 2

Count是否搜索了所Yes有棋盘输出结果结束No可以放置棋子No结束yes放棋子搜索下一行棋盘每一次搜索调用count

六、总结

说明：总结完成情况、存在的不足。

功能上基本实现，应继续提高交互性。