ZOJ 1037

同学说从beginner problems开始做，我想也是，慢慢积累更好。

所以今天做了ZOJ 1037

 

原来是个找规律的题，我在纸上划了半天，终于发现了，原来是这样：

对于 M*N的一个Gridland，

若M、N都为奇数，最短路线为 M*N+sqrt(2)-1

其它情况，M*N

 

再一个问题就是c++输出流格式的控制，之前没有认真研究过，刚才还是遇到了些麻烦。

记录一下：

#include<iomanip> cout<<setiosflags(ios::fixed) <<setprecision(2) <<r<<endl;