摘要: 0.题目 【题目描述】 有一个N*N的矩阵棋盘和N个棋子,现在需要将N个棋子按要求放置在矩阵方格中。 要求: 1、任意两颗棋子不能在同一行 2、任意两个棋子不能在同一列 3、任意两个棋子不能在同一对角线上(下面的红线都是对角线) 根据以上要求,问N个棋子放置到N*N矩阵中有多少种放置方案? 【输入描 阅读全文
posted @ 2024-04-10 18:23 DawnTraveler 阅读(120) 评论(0) 推荐(0)
摘要: 1. 题目介绍 上图给出了一个数字三角形。 从三角形的顶部到底部有很多条不同的路径。 对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。 输入格式 输入的第一行包含一个整数 N,表示三角形的行数。 阅读全文
posted @ 2024-04-10 03:11 DawnTraveler 阅读(77) 评论(0) 推荐(0)