- 博客(4)
- 收藏
- 关注
原创 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 50
原创 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 33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人