分析：給出一個矩陣。問最短從一個點經過全部點以此回到起點的長度是多少。繪圖非常好理解。先畫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 找规律的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。