題目 2569:
藍(lán)橋杯2019年第十屆國(guó)賽真題-矩陣計(jì)數(shù)
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 360 解決: 146
題目描述
一個(gè) N × M 的方格矩陣，每一個(gè)方格中包含一個(gè)字符 O 或者字符 X。要求矩陣中不存在連續(xù)一行 3 個(gè) X 或者連續(xù)一列 3 個(gè) X。
問(wèn)這樣的矩陣一共有多少種？
輸入格式
輸入一行包含兩個(gè)整數(shù) N 和 M。
提示
對(duì)于所有評(píng)測(cè)用例，1 ≤ N, M ≤ 5。
標(biāo)簽