摘要: 大概是我第一道没看题解写出来的 bfs 。 又写了 30min ,尽管题确实挺简单的。 总结下自己的错误: 注意判断边界和已经走过的路。 不能直接读入,要用字符串,因为矩阵里没有空格。 直接 bfs 即可。 #include<bits/stdc++.h> using namespace std; s 阅读全文
posted @ 2020-11-27 22:59 樱雪喵 阅读(190) 评论(2) 推荐(0) 编辑
摘要: 一些废话: 怎么说写完前两道题再写这道题思路就顺畅多了。但还是写了半个小时。 依然是 dfs 。。。和上两道题思路挺像的。 首先,根据 拔河比赛两边人数最多不能相差 1。 可得:如果 n 是偶数那么两组的人数就只能相等,如果 n 是奇数那么我们只要选出人数为 (n-1)/2 的一组就行了。 所以要选 阅读全文
posted @ 2020-11-27 20:46 樱雪喵 阅读(255) 评论(1) 推荐(0) 编辑