POJ 1450 最短距离

发布时间:2016-12-10 3:53:33 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"POJ 1450 最短距离",主要涉及到POJ 1450 最短距离方面的内容,对于POJ 1450 最短距离感兴趣的同学可以参考一下。

题意:给出一个n×m的矩阵,每个点可以朝上下左右,还有4个斜着的方向走;问从某点出发,走遍所有的点的最短距离,每个点只能经过一次。画下图就知道了。分奇偶讨论。奇数的时候要走斜着的。 代码如下: #include <iostream> using namespace std; int main() {     int n,i=1;     cin>>n;     while(n--)     {         int a,b;         cin>>a>>b;         if(a*b%2) cout<<"Scenario #"<<i++<<':'<<endl<<a*b<<".41"<<endl<<endl;         else cout<<"Scenario #"<<i++<<':'<<endl<<a*b<<".00"<<endl<<endl;     }     return 0; }

上一篇:Oracle截取字符串和查找字符串
下一篇:POJ3368_Frequent Values_solution

相关文章

相关评论