同学说从beginner problems开始做,我想也是,慢慢积累更好。
所以今天做了ZOJ 1037
原来是个找规律的题,我在纸上划了半天,终于发现了,原来是这样:
对于 M*N的一个Gridland,
若M、N都为奇数,最短路线为 M*N+sqrt(2)-1
其它情况,M*N
再一个问题就是c++输出流格式的控制,之前没有认真研究过,刚才还是遇到了些麻烦。
记录一下:
同学说从beginner problems开始做,我想也是,慢慢积累更好。
所以今天做了ZOJ 1037
原来是个找规律的题,我在纸上划了半天,终于发现了,原来是这样:
对于 M*N的一个Gridland,
若M、N都为奇数,最短路线为 M*N+sqrt(2)-1
其它情况,M*N
再一个问题就是c++输出流格式的控制,之前没有认真研究过,刚才还是遇到了些麻烦。
记录一下: