传送门
相当古老的题了
一年前做这一题一直WA,今天简单看看就AC 感觉自己水平有所提高
没有,没有,还是很菜的
这道题洛谷给的标签高了,最多也就普及+
下面步入正题
数据水得惊人,直接dfs即可
但是我们要注意dfs的顺序,因为它有一个要求,就是第一行和第一列之和最小
所以我们的顺序就是:先填第一行,再填第一列,然后把剩下的小矩阵按一行行从左到右的顺序填上即可
代码如下:
传送门
相当古老的题了
一年前做这一题一直WA,今天简单看看就AC 感觉自己水平有所提高
没有,没有,还是很菜的
这道题洛谷给的标签高了,最多也就普及+
下面步入正题
数据水得惊人,直接dfs即可
但是我们要注意dfs的顺序,因为它有一个要求,就是第一行和第一列之和最小
所以我们的顺序就是:先填第一行,再填第一列,然后把剩下的小矩阵按一行行从左到右的顺序填上即可
代码如下:
NOIP1997第一题
[NOIP1997 普及组] 棋盘问题 [洛谷]公式推导能力。
A1108. 棋盘时间限制:1.0s 内存限制:256.0MB 总提交次数:613 AC次数:435 平均分
集合引入软件,就是数据和指令的集合;数据,是通过内存中的空间来保存的;单个数据,可以使用变量保存;多个数据,可以使用数组保存;但是使用数组有个前提:要保存的数据的数据类型是一致的;要保存的数据的数量是已知的;但是在开发中,经常会遇到数据的数量不确定的情况;例如要写一个通讯录的软件,需要保存联系人的信息;但是实际上会有多少联系人,是不确定的;数量不确定就不能创建数组;那怎么保存数据呢?使用集合;集合
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M