分析：給出一個(gè)矩陣。問(wèn)最短從一個(gè)點(diǎn)經(jīng)過(guò)全部點(diǎn)以此回到起點(diǎn)的長(zhǎng)度是多少。繪圖非常好理解。先畫(huà)3*4、3*3、4*4的點(diǎn)陣圖案。試著在上面用最短路走一走，能夠發(fā)現(xiàn)當(dāng)矩形點(diǎn)陣的長(zhǎng)寬都是奇數(shù)時(shí)，最短路中必然有一條斜線；而僅僅要長(zhǎng)或?qū)捰幸粋€(gè)是偶數(shù)就能夠通過(guò)直線來(lái)完畢最短路經(jīng)。因此僅僅需推斷一下兩邊的奇偶情況就能求最短路徑了。

#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) //兩個(gè)都是奇數(shù)printf("%.2lf\n\n",m*n-1.0+sqrt(2.0));elseprintf("%.2lf\n\n",(double)m*n);}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/mfrbuaa/p/5204715.html

總結(jié)

以上是生活随笔為你收集整理的HDU ACM 1046 Gridland 找规律的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。