POJ 1450 最短距离

发布时间:2017-3-29 13:14:52 编辑: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

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款