在平面上有一些二維的點(diǎn)陣。
這些點(diǎn)的編號(hào)就像二維數(shù)組的編號(hào)一樣,從上到下依次為第 1 至第 n 行,從左到右依次為第 1 至第 m 列,每一個(gè)點(diǎn)可以用行號(hào)和列號(hào)來(lái)表示。
現(xiàn)在有個(gè)人站在第 1 行第 1 列,要走到第 n 行第 m 列。
只能向右或者向下走。
注意,如果行號(hào)和列數(shù)都是偶數(shù),不能走入這一格中。問(wèn)有多少種方案。
輸入一行包含兩個(gè)整數(shù) n,m。
輸出一個(gè)整數(shù),表示答案。
3 4
2
對(duì)于所有評(píng)測(cè)用例,1≤n≤30,1≤m≤30。
本次比賽主要了解大家編程百練的學(xué)習(xí)情況,主要考查模擬、數(shù)學(xué)簡(jiǎn)單題,計(jì)算幾何,并查集,
搜索方面的掌握情況