m0_52909738的博客

原创 2021HAUT第五周新生赛题解

A.lwyj的最短路径 思路：本题采用贪心的思想，也就是说可以斜着走就斜着走，因为这样其实是一步走两个格子，当不能斜着走的时候再水平移动或者竖直移动。 具体分析：首先要明确一点，从起点到终点本质上的区别是竖直方向距离和水平方向距离的区别，那么走一步产生的影响有三种，水平方向间距减少1，竖直方向间距减少1，水平方向和竖直方向的间距同时减少1。那么很显然最少的操作数就是水平方向间距的差值和竖直方向间距的差值的最大值(由起点到终点的最理想状态)，分析完了这个之后我们可以直接写代码了。第一种...