- 博客(5)
- 收藏
- 关注
RSS订阅原创 试题 算法训练 跳马
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？输入格式 一行四个数字a,b,c,d。输出格式 如果跳不到，输出-1；否则输出最少跳到的步数。样例输入1 1 2 3样例输出1数据规模和约定 0<a,b,c,d≤8且都是整数。解题思路：BFS，每一层的每个元素都往八个方向走，判断是否到达目的地。import jav.
2022-03-02 18:41:51
207
原创 蓝桥杯印章
问题描述 JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。 在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。 这些石子很漂亮，JiaoShou决定以此为礼物。 但是这N个石子被施加了一种特殊的魔法。 如果要取走石子，必须按照以下的规则去取。 每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。 由于时间紧迫，Jiaoshou只能取一次。 现在JiaoShou找到了聪明
2022-03-01 22:36:03
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人