題目描述：
樣例輸入1：
2 2
.. .x
樣例輸出1：
0.888889
樣例輸入2：
3 3
… .x.
…樣例輸出2：
2.000000
資料規模：
對於 30% 的資料：n,m≤50；
對於 100% 的資料：2≤n,m≤10
題目分析：
1、不考慮障礙時，在矩陣裡，最短距離就是行數差加列數差，可以對應到以起點、終點為頂點的矩形，路徑可以移到邊上，就是長寬之和。
2、考慮障礙，如果恰巧每一行都被擋住，由因為題目中性質1，所以只需繞一次，路徑長度增加2。
3、所以總的只需把所有的加起來除以路徑總數就能得答案。
附**：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
char s[1005];
int totx,n,m,liex[1005],hangx[1005];
long
long work(int n,int m,int a)//以行為例
// tot不可到達的總點數，a[i]-1起始點的個數
}return res;
}int main()
}int tot=n*m-totx;//所有可以站人的點,tot*tot就是兩人所有的隨機站位
double ans=(work(n,m,hangx)+work(m,n,liex))*1.0/tot/tot;
printf("%0.6f\n",ans);
return
0;}
2012noip模擬 最長路徑 path
給定一棵有 n 個點和 n 1 條邊的樹，請你求出樹中的最長路徑。這裡路徑長度是用 xor 定義的，即若經過的邊的權值為 a1,a2,a3,an，則這條路徑的總權值為a1 xor a2 xor a3 xor an。第1行為乙個正整數 n,為點的個數 第2行至第n行,每行包含三個正整數 x y z,表...
NOIP模擬 修路
這題第一眼看上去有些懵逼，還以為是dp。第二眼，哦，這麼裸的最小生成樹，2分鐘打完，拍都沒對，自信100分。最終100分。每條邊的權值減去連個節點的權值，所有的邊做一次最小生成樹就好了。include include include include include define fo i,a,b f...
NOIP模擬 項鍊
經過一番周折，bob找到了alice，為了安慰alice驚魂未定的心，bob決定給alice買一條手鍊，這條手鍊由m個珍珠組成，每個珍珠上刻著不同的小寫字母。當alice看到一些字母按照一定的順序排列成的字串時，就會產生一定的愉悅值。bob現在可以在這m個珍珠上刻上字母，現在他想知道，如何刻字母可以...