- 博客(4)
- 收藏
- 关注
RSS订阅原创 ssloj.1129.骑士旅行(bfs)
在一个 n×m个格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1,1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。例如， n=4，m=3 时，若骑士在格子 (2,1) (如图 2 ), 则骑士只能移入下面格子：(1,3) , (3,3) 或 (4,2)；对于给定正整数 n,m,i,j 值 (m,n<=50,i<=n,j<=m) ，你要测算出从初始位置(1,1) 到格子 (i,j) 最少需要多少次移动。
2023-11-25 12:57:20
36
原创 ssloj.1629.组合的输出
排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。一行两个自然数n、r (1 < n < 21，1≤r≤n)。现要求你用递归的方法输出所有组合。每行 r 个用空格隔开的数，按字典序输出。
2023-11-24 20:18:17
18
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人