Hide

Problem I
Umferð

Languages en is
/problems/umferd/file/statement/is/img-0001.jpg
Mynd fengin af flickr.com

Umferðarteppa er mikið vandamál í stórborgum, eins og til dæmis Njú Jork og Síattúl, sérstaklega á álagstímum.

Í umferðarteppu eru margir bílar með litlu bili milli hvors annars, og ekki mikil hreyfing er á þeim. Til að einfalda hlutina, þá skulum við gefa okkur það að umferð myndast á akrein, og hver akrein samanstendur af $m$ reitum, í hverjum reit getur verið að hámarki $1$ bíll, en reitur getur líka verið auður.

Gefin er lengd hraðbrautarinnar $m$, fjölda akreina $n$, og textræn lýsing á hverjum reit, þar sem reitur með bíl á er táknaður með #, og . táknar auðann reit.

Verkefnið er að reikna út hlutfall auðra reita á hraðbrautinni, sem tölu á milli $0$ og $1$.

Inntak

Fyrsta línan inniheldur eina heiltölu, $m$, lengd hraðbrautarinnar. Næsta lína inniheldur eina heiltölu, $n$, fjölda akreina á hraðbrautinni. Næst fylgja $n$ línur. Hver lína inniheldur $m$ stafi, og er sérhver þeirra annaðhvort . eða #.

Úttak

Skrifið út hlutfall auðra reita á hraðbrautinni.

Úttakið er talið rétt ef annaðhvort hlutfallsleg eða bein skekkja þess er innan við $10^{-5}$. Þetta þýðir að það skiptir ekki máli með hversu margra aukastafa nákvæmni tölurnar eru skrifaðar út, svo lengi sem þær er nógu nákvæmar.

Stigagjöf

Hópur

Stig

Takmarkanir

1

40

$n = 1$ og $1 \leq m \leq 500$

2

60

$1 \leq n, m \leq 500$

Sample Input 1 Sample Output 1
2
1
.#
0.5
Sample Input 2 Sample Output 2
4
2
#.#.
.###
0.375