- 博客(2)
- 收藏
- 关注
RSS订阅原创 第十四届蓝桥杯大赛国赛c++b组G题AB路线
在绕圈的时候：在X方向原离原来位置走a步，那同时要花a步靠近原位置。3、N, M 最大为1000，所以算法时间复杂度不超过O(MN*C)，C为一个较小的书，一般的题目1S运行不超过1e8次，C应该<100。A->B或B->A：判断剩余步数奇偶性，分析能否走这一步，同时已经走过的步数调整为不小于原步数+1的k*o最小值，o为整数。因为每次操作增加步数不同，有的+1，有的+k，为保证结果为最小步数，可以使用优先队列，每次取最小步数的点。A->A或B->B：直接走，步数为0则停止，已经走过的步数+1。
2023-06-19 19:34:10
444
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人