给出 n(n≤20)，输出杨辉三角的前 n 行。 输入样例 6 输出样例 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 思路 规律就是(x,y)处的数字应该等于(x,y-1)和(x-1,y-1)两处数字的和。比如第三行第二个数字2是第二行的两个1的和。 开一个二维数组，不要第0行和0列，初始就给0，初始化指…

给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。 从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。 输入样例 4 输出样例 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 思路 这一个方阵可以看做一个二维数组，可以利用二维数组来储存各个位置…

对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 思路 如果从数学的角度上去思考这一问题, 一个交点必然只能有两条对角线确定,因为任何三条对角线都不会交于一点. 那么问题就是,我们能在一个n顶点凸多边形里面取到几条对角线呢? 显然, 两点确定一条直线, n个顶点里面我们只需要看能取多少组"4…

今天老师上课讲解n皇后问题，提出一个比较简单的问题：如何用穷举法来解决四皇后问题。 由于我太菜了，用了比较长的时间来解决这个问题。emmmm，在一顿反思之后，决定总结一下。 四皇后问题 皇后可以吃掉棋盘上其所在行、列以及对角线上的所有旗子。如果有4和皇后，如何摆放才能使其在一个 4*4 的棋盘上共存呢？ 思路 考虑到每个皇后可以吃掉其所在行上的所有…