在平面上有一些二維的點(diǎn)陣。
這些點(diǎn)的編號(hào)就像二維數(shù)組的編號(hào)一樣,從上到下依次為第 1 至第 n 行,從左到右依次為第 1 至第 m 列,每一個(gè)點(diǎn)可以用行號(hào)和列號(hào)來表示。
現(xiàn)在有個(gè)人站在第 1 行第 1 列,要走到第 n 行第 m 列。
只能向右或者向下走。
注意,如果行號(hào)和列數(shù)都是偶數(shù),不能走入這一格中。問有多少種方案。
輸入一行包含兩個(gè)整數(shù) n,m。
輸出一個(gè)整數(shù),表示答案。
3 4
2
對(duì)于所有評(píng)測(cè)用例,1≤n≤30,1≤m≤30。
請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語言或類型;或其他注意事項(xiàng)及描述等。