鱼C论坛

 找回密码
 立即注册
查看: 4725|回复: 24

[技术交流] 【C++板块提升计划】每周一练第10期,Root M leaper(ABC_272第四题)

[复制链接]
发表于 2022-10-23 20:15:43 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 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

解析
游客,如果您要查看本帖隐藏内容请回复
[/hide]
完整代码
游客,如果您要查看本帖隐藏内容请回复
[/hide](多么突兀的嵌套隐藏啊)

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

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-10-23 20:18:41 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2022-10-23 20:19:22 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-23 20:20:44 | 显示全部楼层
@不二如是 @元豪 @高山 求支持
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-23 20:26:03 | 显示全部楼层
Blie
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-10-23 20:27:28 | 显示全部楼层
10篇下一篇是我的9?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-23 20:28:48 | 显示全部楼层
hveagle 发表于 2022-10-23 20:27
10篇下一篇是我的9?

改正改正...
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-24 10:43:39 | 显示全部楼层
我技术值高,能加入吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-24 18:01:35 | 显示全部楼层
xiaosi4081 发表于 2022-10-24 10:43
我技术值高,能加入吗?

可以是可以,请通过https://fishc.com.cn/thread-217965-1-1.html进行申请
申请过后可以加入
然后请@zhangjinxuan 帮忙介绍一下哈(zhangjinxuan,你从这个帖子上看有没有他的回复,有你就点击回复他的帖子介绍一下)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-26 19:31:35 | 显示全部楼层
可以自己顶自己的帖子吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-10-26 19:32:11 | 显示全部楼层
看样子不能
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-31 19:43:39 | 显示全部楼层
哦!什么时候发的?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-10-31 19:45:25 | 显示全部楼层

怎么弄得??
空白??
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 0 反对 1

使用道具 举报

发表于 2022-11-1 17:37:47 | 显示全部楼层
元豪 发表于 2022-10-31 19:45
怎么弄得??
空白??

秘密
上次那个版主不也行吗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-11-2 19:26:31 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-2 20:10:09 | 显示全部楼层

回帖奖励 +1 鱼币

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-11-3 06:54:35 | 显示全部楼层

回帖奖励 +1 鱼币

看不懂题目啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-11-3 07:11:04 | 显示全部楼层

?看不懂?看原题吧,翻译是借助百度和我自己的经验
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-11-3 07:13:00 | 显示全部楼层

你去atcoder官网看看,先找到atcoder beginner contest272,点进去后点tasks,选择第四道题,就能查看原题
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-11-3 08:17:09 | 显示全部楼层

回帖奖励 +1 鱼币

学习了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-22 14:55

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表