- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷P1238 走迷宫——dfs
有一个 m×n 格的迷宫(表示有 m 行、n 列)，其中有可走的也有不可走的，如果用 1 表示可以走，0 表示不可以走，文件读入这 m×n 个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。如果一条路都不可行，则输出相应信息（用 −1 表示无路）。第一行是两个数 (1<m,n<15)，接下来是 m 行 n 列由 1 和 0 组成的数据，最后两行是起始点和结束点。所有可行的路径，描述一个点时用 (x,y) 的形式，除开始点外，其他的都要用。优先顺序：左上右下。
2023-05-15 20:55:18
174
1
原创 洛谷P1731 [NOI1999] 生日蛋糕dfs
设从下往上数第 i（1≤i≤M）层蛋糕是半径为 Ri，高度为 Hi 的圆柱。7 月 17 日是 Mr.W 的生日，ACM-THU 为此要制作一个体积为 Nπ 的 M 层生日蛋糕，每层都是一个圆柱体。请编程对给出的 N 和 M，找出蛋糕的制作方案（适当的 Ri 和 Hi 的值），使 S=Q/Π 最小。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积 Q 最小。第一行为一个整数 N（N≤2×104），表示待制作的蛋糕的体积为 Nπ。
2023-05-14 23:43:40
164
原创 洛谷P1219 [USACO1.5]八皇后 Checker Challenge
一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 52 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前 3 个解。最后一行是解的总个数。
2023-05-14 23:29:47
34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人