HDU ACM 1046 Gridland 找规律

分析：给出一个矩阵。问最短从一个点经过全部点以此回到起点的长度是多少。绘图非常好理解。先画3*4、3*3、4*4的点阵图案。试着在上面用最短路走一走，能够发现当矩形点阵的长宽都是奇数时，最短路中必然有一条斜线；而仅仅要长或宽有一个是偶数就能够通过直线来完毕最短路经。因此仅仅需推断一下两边的奇偶情况就能求最短路径了。

#include<iostream> #include<cmath> using namespace std;int main() {int T,t=0,m,n;cin>>T;while(T--){cin>>m>>n;cout<<"Scenario #"<<++t<<":"<<endl;if(m&1 && n&1) //两个都是奇数printf("%.2lf\n\n",m*n-1.0+sqrt(2.0));elseprintf("%.2lf\n\n",(double)m*n);}return 0; }

转载于:https://www.cnblogs.com/mfrbuaa/p/5204715.html

总结

以上是生活随笔为你收集整理的HDU ACM 1046 Gridland 找规律的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。