【C++板块提升计划】每周一练第10期，Root M leaper（ABC_272第四题）
本帖最后由 zhangjinxuan 于 2022-11-4 20:21 编辑每周一练第10期 : Root M leaper
大家好，今天是【每周一练】的第10期
这次的每周一练由我帮助用户 @高山 发帖
题面（翻译来自baidu）
有一个 N * N 的棋盘，
我们用 （i，j） 表示顶部第 i 行的格子和左侧第 j 列的格子。
最初，有一个棋子放置在（1,1）上。您可以重复以下操作任意次数：
设（i，j）为棋子当前所在的格子，将棋子移动到距离（i，j）恰好为 M ^ 0.5 的正方形
这里，我们将正方形（i，j）和正方形（k，l）之间的距离定义为 ：((i - k) ^ 2 + (j - l) ^ 2) ^ 0.5
对于所有格子（i，j），确定棋子是否可以达到（i，j），如果可以，请找到执行此操作所需的最小操作数。
数据范围：
1 <= n <= 400
1 <= m <= 1000000
保证输入中的所有值都是整数。
输入格式：
输入来自标准输入，格式如下：
N M
输出格式：
打印 N 行，第 i 行应包含N个整数，
如果棋子可以达到（i，j），
则第 i 行中的第 j 个整数应该是这样做所需的最小操作数；否则，应该是-1.
样例输入1：
3 1
样例输出1：
0 1 2
1 2 3
2 3 4
样例输入2：
10 5
样例输出2：
0 3 2 3 2 3 4 5 4 5
3 4 1 2 3 4 3 4 5 6
2 1 4 3 2 3 4 5 4 5
3 2 3 2 3 4 3 4 5 6
2 3 2 3 4 3 4 5 4 5
3 4 3 4 3 4 5 4 5 6
4 3 4 3 4 5 4 5 6 5
5 4 5 4 5 4 5 6 5 6
4 5 4 5 4 5 6 5 6 7
5 6 5 6 5 6 5 6 7 6
解析
**** Hidden Message *****
完整代码
**** Hidden Message *****(多么突兀的嵌套隐藏啊）
上一篇：分割单词
下一篇：鸡兔同笼 高山 发表于 2022-10-23 20:18
哈！ @不二如是 @元豪 @高山 求支持{:10_254:} Blie 10篇下一篇是我的9？ hveagle 发表于 2022-10-23 20:27
10篇下一篇是我的9？
改正改正... 我技术值高，能加入吗？
xiaosi4081 发表于 2022-10-24 10:43
我技术值高，能加入吗？
可以是可以，请通过https://fishc.com.cn/thread-217965-1-1.html进行申请
申请过后可以加入
然后请@zhangjinxuan 帮忙介绍一下哈（zhangjinxuan，你从这个帖子上看有没有他的回复，有你就点击回复他的帖子介绍一下） 可以自己顶自己的帖子吗？ 看样子不能{:10_256:} 哦！什么时候发的？ 高山 发表于 2022-10-23 20:18
怎么弄得？？
空白？？ 元豪 发表于 2022-10-31 19:45
怎么弄得？？
空白？？
秘密
上次那个版主不也行吗 @tommyyu @柿子饼同学 @jackz007 求支持{:10_254:} {:5_102:} {:10_257:}看不懂题目啊 tommyyu 发表于 2022-11-3 06:54
看不懂题目啊
？看不懂？看原题吧，翻译是借助百度和我自己的经验 tommyyu 发表于 2022-11-3 06:54
看不懂题目啊
你去atcoder官网看看，先找到atcoder beginner contest272，点进去后点tasks，选择第四道题，就能查看原题 学习了
页:
[1]
2