【C++板块提升计划】每周一练第10期，Root M leaper（ABC_272第四题）

zhangjinxuan

每周一练第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
保证输入中的所有值都是整数。

输入格式：
输入来自标准输入，格式如下：

1. N M

复制代码

输出格式：
打印 N 行，第 i 行应包含N个整数，

如果棋子可以达到（i，j），
则第 i 行中的第 j 个整数应该是这样做所需的最小操作数；否则，应该是-1.

样例输入1：

1. 3 1

复制代码

样例输出1：

1. 0 1 2
   
2. 1 2 3
   
3. 2 3 4

复制代码

样例输入2：

1. 10 5

复制代码

样例输出2：

1. 0 3 2 3 2 3 4 5 4 5
   
2. 3 4 1 2 3 4 3 4 5 6
   
3. 2 1 4 3 2 3 4 5 4 5
   
4. 3 2 3 2 3 4 3 4 5 6
   
5. 2 3 2 3 4 3 4 5 4 5
   
6. 3 4 3 4 3 4 5 4 5 6
   
7. 4 3 4 3 4 5 4 5 6 5
   
8. 5 4 5 4 5 4 5 6 5 6
   
9. 4 5 4 5 4 5 6 5 6 7
   
10. 5 6 5 6 5 6 5 6 7 6

复制代码

解析

游客，如果您要查看本帖隐藏内容请回复

[/hide]
完整代码

游客，如果您要查看本帖隐藏内容请回复

[/hide](多么突兀的嵌套隐藏啊）

上一篇：分割单词
下一篇：鸡兔同笼

高山

zhangjinxuan

高山 发表于 2022-10-23 20:18

哈！

zhangjinxuan

@不二如是 @元豪 @高山 求支持

hveagle

Blie

hveagle

10篇下一篇是我的9？

zhangjinxuan

hveagle 发表于 2022-10-23 20:27
10篇下一篇是我的9？

改正改正...

xiaosi4081

我技术值高，能加入吗？

高山

xiaosi4081 发表于 2022-10-24 10:43
我技术值高，能加入吗？

可以是可以，请通过https://fishc.com.cn/thread-217965-1-1.html进行申请
申请过后可以加入
然后请@zhangjinxuan 帮忙介绍一下哈（zhangjinxuan，你从这个帖子上看有没有他的回复，有你就点击回复他的帖子介绍一下）

zhangjinxuan

可以自己顶自己的帖子吗？

zhangjinxuan

看样子不能

元豪

哦！什么时候发的？

元豪

高山 发表于 2022-10-23 20:18

怎么弄得？？
空白？？

高山

元豪 发表于 2022-10-31 19:45
怎么弄得？？
空白？？

秘密
上次那个版主不也行吗

zhangjinxuan

@tommyyu @柿子饼同学 @jackz007 求支持

大鹏展翼

tommyyu

看不懂题目啊

zhangjinxuan

tommyyu 发表于 2022-11-3 06:54
看不懂题目啊

？看不懂？看原题吧，翻译是借助百度和我自己的经验

zhangjinxuan

tommyyu 发表于 2022-11-3 06:54
看不懂题目啊

你去atcoder官网看看，先找到atcoder beginner contest272，点进去后点tasks，选择第四道题，就能查看原题

kerln888

学习了